动态规划怎么解决
如果输出全部最少兑换值 怎么解决
[此贴子已经被作者于2007-11-2 16:01:20编辑过]
----------------解决方案--------------------------------------------------------
贪心法可能在某些数据中结果是错的
（例如:
2 10
5 6
用贪心的结果是bad,而DP可以做到2
所以应该用动态规划
----------------解决方案--------------------------------------------------------
贪心的算法的错误，昨天在看算法导论的时候看到了~~~~~~~~~
----------------解决方案--------------------------------------------------------