动态规划
文章平均质量分 83
amnesia_h
这个作者很懒,什么都没留下…
展开
-
最小硬币数
输入一个金额,从现有的1,5,10,20,50,100,这六种中取,问最少取多少个硬币才能正好凑够*/ #include #include #include using namespace std; #define MAX 10000 int dp[MAX]; Inint() { for(int i=0;i dp[i]=i; } int ma原创 2017-11-19 21:00:31 · 557 阅读 · 0 评论 -
数字三角形
从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使的这个和尽量大? 1、从下往上走,直到第一行第一个数一定是最大的 转换成下列存储形式 7 3 8 8 1 0 2 7 4 4原创 2017-11-22 15:55:41 · 243 阅读 · 0 评论 -
最长上升子序列
给定一个序列,求其最长子序列的长度 假设序列为 3 6 2 3 4 第一个数是 3 前面没有比 3 小的,所以 dp[0]=1; 第二个数是 6 前面 3 比 6 小,所以 dp[1]=dp[0]+1; 第三个数是 2 前面没有比 2 小的,所以 dp[2]=1; 第四个数是 3 前面有比 3 小的,所以 dp[3]=dp[2]+1; 第五个数是 4 前面有比 4 小的,所以 dp[原创 2017-11-22 16:06:16 · 201 阅读 · 0 评论 -
躲藏
链接:https://www.nowcoder.com/acm/contest/87/B来源:牛客网XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道,在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多,你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔细阅读题目后,一...原创 2018-05-13 19:30:23 · 254 阅读 · 0 评论