- 博客(1)
- 资源 (15)
- 收藏
- 关注
原创 硬币问题
有1元,2元,5元面值的硬币若干枚,如何用最少的硬币凑出11元面值 如果用最少的硬币凑出n元(n (1)当我们遇到一个大问题时,总是习惯把问题规模变小,这样便于分析 (2)规模变小后的问题和原来的问题是相同性质的,本质上还是一个问题 dp[n]: 最少需要多少个硬币来凑足n元 那么dp[0] = 0 dp[1] = 1, 凑足一元最少需要一个一元的硬币 dp[2] = mi
2017-10-16 13:57:16 327
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人