题目我变了更有意思在我原来的基础上加了一个问题题目在31楼 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 题目我变了更有意思在我原来的基础上加了一个问题题目在31楼

标题：题目我变了更有意思在我原来的基础上加了一个问题题目在31楼

只看楼主

心剑菩提

等　级：新手上路
帖　子：249
专家分：0
注　册：2007-5-17

得分:0

现在我想到一个问题如果我想输出至少一组兑换值
动态规划怎么解决
如果输出全部最少兑换值怎么解决

[此贴子已经被作者于2007-11-2 16:01:20编辑过]

前世五百次的回眸才换来今生的擦肩而过

2007-11-02 15:57

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

得分:0

贪心法可能在某些数据中结果是错的

（例如:

2 10

5 6

用贪心的结果是bad,而DP可以做到2
所以应该用动态规划

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2007-11-03 21:09

keloy

等　级：论坛游民
帖　子：107
专家分：16
注　册：2007-9-27

得分:0

贪心的算法的错误，昨天在看算法导论的时候看到了~~~~~~~~~

2007-11-05 22:25