DP
文章平均质量分 66
qq_33641533
这个作者很懒,什么都没留下…
展开
-
动态规划求付出的最少硬币数
问题是这样的:假设我有多种面值的硬币,都不限量,此时给定我一个整数金额,怎么组合出最少硬币数?public class DPCoin { public static void getMinestCoinsNum(int[] coins, int coinsLength, int money) { if(coins == null || coinsLength < 0 || money ...原创 2018-04-12 12:53:56 · 791 阅读 · 0 评论 -
DP跳跃游戏
public static void DPJump(int[] jumps, int jumpsLength) //jumps[i]:当前位置i的最大跳跃距离,jumpsLength台阶数 { if(jumps == null || jumpsLength < 0) return ; int[] minJumps = new int[jumpsLength];//...原创 2018-04-12 16:09:17 · 217 阅读 · 0 评论