题解 | #兑换零钱(一)#
兑换零钱(一)
http://www.nowcoder.com/practice/3911a20b3f8743058214ceaa099eeb45
动态规划
1、定义数组元素的含义
构造金额 i 需要的最少钞票数 dp[i]
2、找出数组元素间的关系式(子问题)
如何在已知钞票的情况下构造出金额 X 需要的最少钞票组合
兑换零钱(一)
http://www.nowcoder.com/practice/3911a20b3f8743058214ceaa099eeb45
1、定义数组元素的含义
构造金额 i 需要的最少钞票数 dp[i]
2、找出数组元素间的关系式(子问题)
如何在已知钞票的情况下构造出金额 X 需要的最少钞票组合
相关推荐