动态规划-状态转移方程练习
1.给定一个数组penny表示可用的零钱都有哪些面值,再给定一个整数n表示penny的长度,再给定一个整数m表示需要换零钱的整钱面值,输出换钱的方案有几种。样例:[1,2,4],3,3返回:2这是一个比较简单的动态规划问题,dp为状态数组,只使用1的时候有一种方法:3=1+1+1;使用1、2的时候有两种方法:3=1+1+1、3=1+2;使用1、2、4的时候因为4比3大,则还是有两种方法...
原创
2019-07-23 14:17:00 ·
1937 阅读 ·
0 评论