![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
贝贝爱豆豆
这个作者很懒,什么都没留下…
展开
-
动态规划练习题集
转自:http://blog.csdn.net/renl1000/article/details/53126502动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。**********************************************************转载 2017-08-02 14:22:40 · 5755 阅读 · 1 评论 -
从暴力递归到动态规划的转换(推荐)
从暴力递归到动态规划给一串数字,返回其能否转换成IP地址形式(IP地址的正确形式)。int P(i,p)假设0...i-1都已经转成合法的IP段了,组成的IP段数是p个。public static原创 2017-09-06 22:16:31 · 2169 阅读 · 0 评论 -
换钱的方法数
[题目]给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。[举例]arr=[5,10,25,1],aim=0;组成0元的方法有1种,就是所有面值的货币都不用。所以返回1.arr=[5,10,25,1],aim=15;组成15元的方法有6种,分别为3原创 2017-09-19 14:45:50 · 533 阅读 · 0 评论