动态规划
文章平均质量分 82
qq_28251907
这个作者很懒,什么都没留下…
展开
-
动态规划之换钱的最少货币数以及换钱方法数
1.换钱的最少货币数:给定数组arr,arr中所有的值都为正数且不重复,每个值都代表一种面值的货币,每种面值的货币可以任意使用,再给定一个整数aim代表要找的钱数,求组成aim的最少货币数。当无法组成时返回-1Simple :arr = [2, 3, 5], aim = 20; 四张5 块的可以构成20元,这个是使用的最少货币的方法了这道题是一道典型的动态规划的题目,怎样子原创 2016-10-08 16:06:37 · 2273 阅读 · 2 评论 -
动态规划之微软2017秋季校招B题
原题:Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot be adjacent, and if 'ab' cannot be adjacent, 'ba' cann原创 2016-10-10 21:40:53 · 655 阅读 · 0 评论 -
动态规划之网易2017年秋招编程题之暗黑的字符串
动态规划之状态转移,网易2017秋招编程题,hihocode 编程比赛题长度为N的符合给定要求的排列原创 2017-03-19 15:22:36 · 499 阅读 · 0 评论