一道动态规划问题(硬币问题),为什么贪心思想不合适?

求助问题,目前已知的算法是用DAG(有向无环图)方式求解,但是我突发奇想的一点是如果给的硬币面值有特点,比如有v[1] = 2, v[2] = 3, v[3] = 5, 那么凡事出现需要面值v[3]=5的情况时,都可以替换成v[1]+v[2],为什么基于贪心算法的从最小面值开始取值不能获得最优的结果?
全部评论
这个不是背包问题么
点赞 回复 分享
发布于 2019-03-08 23:32

相关推荐

自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务