烟花一树终化尘
烟花一树终化尘
题解
题解 | #兑换零钱(一)#
全部文章
题解
mysql(2)
笔试题(11)
归档
标签
去牛客网
登录
/
注册
题解 | #兑换零钱(一)#
265 浏览
0 回复
2022-03-30
烟花一树终化尘
+关注
兑换零钱(一)
http://www.nowcoder.com/practice/3911a20b3f8743058214ceaa099eeb45
动态规划
1、定义数组元素的含义
构造金额 i 需要的最少钞票数 dp[i]
2、找出数组元素间的关系式(子问题)
如何在已知钞票的情况下构造出金额 X 需要的最少钞票组合
Java
动态规划
举报
收藏
赞
评论加载中...