动态规划
贝贝爱豆豆
这个作者很懒,什么都没留下…
展开
-
动态规划练习题集
转自:http://blog.csdn.net/renl1000/article/details/53126502 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。 **********************************************************转载 2017-08-02 14:22:40 · 5823 阅读 · 1 评论 -
从暴力递归到动态规划的转换(推荐)
从暴力递归到动态规划 给一串数字,返回其能否转换成IP地址形式(IP地址的正确形式)。 int P(i,p) 假设0...i-1都已经转成合法的IP段了,组成的IP段数是p个。 public static原创 2017-09-06 22:16:31 · 2182 阅读 · 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 · 540 阅读 · 0 评论