dp(动态规划)
文章平均质量分 67
MyAnqi
这个作者很懒,什么都没留下…
展开
-
hdu 2571 命运
之前做这道题时对dp运用的不够熟悉,所以比赛的时候和队友废了好大的劲才写出来,代码可能有些麻烦。看网上都说是很水的dp,只能说我的水平太差……好好学吧…… 命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16137原创 2016-07-27 14:49:58 · 420 阅读 · 0 评论 -
最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
转自:http://www.cnblogs.com/zhangchaoyang/articles/2012070.html 最大子序列 最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要转载 2016-08-10 23:25:53 · 418 阅读 · 0 评论 -
bjfu1003最长公共子序列
最长公共子序列 Time Limit(C/C++):1000MS/3000MS Memory Limit:65536KByte Total Submit:625 Accepted:184 Description ben和mei在做一个项目。现在他们遇到了一个难题,需要你的帮助。问题可以抽象为,给定两个整型数串,求它们的最长公共子序列。最长公共原创 2016-08-10 23:31:06 · 396 阅读 · 0 评论 -
蓝桥杯 ALGO-3 K好数
解题思路:如果不是最高位,那么可以用0至k-1这k个数来填充某位,则i位j进制的好数个数会有d[i][j] 个(i表示第i位,j表示此位所填的数),最后将0-k-1这k种情况的d[i][j]的值相加起来,得到答案。(注意:对于最高位为0,要另行判断,这里是假设),于是这里满足了dp的最优化原理,而对于第i位的数字,它的求值是无后效性的,因为结果只是相加,所以dp的无后效性也满足了,那么就可以用dp原创 2017-02-23 19:23:12 · 378 阅读 · 0 评论