题解 | #兑换零钱(一)#

兑换零钱(一)

http://www.nowcoder.com/practice/3911a20b3f8743058214ceaa099eeb45

动态规划

1、定义数组元素的含义
构造金额 i 需要的最少钞票数 dp[i]
2、找出数组元素间的关系式(子问题)
如何在已知钞票的情况下构造出金额 X 需要的最少钞票组合 alt

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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