- 博客(1)
- 收藏
- 关注
原创 动态规划背包问题(方案数量)
假如有 2 块,3 块,7 块面额的纸币,如何使用最小的纸币数量来凑成 100 块。一般会优先想到这样的方法:优先使用大面额的,不够的话再用次大面额的,直到凑成 100 块。100 除以 7 = 14 余数为 2 ,正好再用一张 2 的面额就可以了,也就是说最低 15 张。这属于贪心算法,今天先不讲。动态规划的解题思路:c(n) 表示凑成 n 元的最小纸币数量c(100) = c(93...
2020-03-01 21:24:30 648 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人