动态规划
关注
分享
扫一扫
文章平均质量分 65
Oenheng
没有遗憾的人生是不完美的
展开
-
编辑距离
编辑距离输入第1行：字符串a(a的长度 第2行：字符串b(b的长度 输出输出a和b的编辑距离输入示例kittensitting输出示例3这个问题之所以难，是难在有“添加”“删除”这样的操作，很麻烦。我们试试换个角度理解问题，把它看成字符串对齐的问题，事实上从生物信息学对比基因的角度，我们可以这样理解问题。给原创 2016-08-15 17:28:49 · 236 阅读 · 0 评论 -
数塔（DP）
数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经原创 2016-08-08 19:59:04 · 373 阅读 · 0 评论 -
Max Sum（DP）
Max SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-s原创 2016-08-08 20:11:19 · 285 阅读 · 0 评论 -
最大连续子序列（DP）
最大连续子序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4原创 2016-08-08 20:34:57 · 203 阅读 · 0 评论 -
Tickets（DP）
TicketsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is原创 2016-08-08 21:24:11 · 428 阅读 · 0 评论 -
龟兔赛跑（DP）
龟兔赛跑Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(原创 2016-08-08 21:31:03 · 514 阅读 · 0 评论 -
最大价值（DP）
最大价值输入第1行：N，N为矩阵的大小。(2 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 输出输出能够获得的最大价值。输入示例31 3 32 1 32 2 1输出示例11状态转移方程：dp[i][j]原创 2016-08-12 15:53:59 · 943 阅读 · 0 评论 -
Max Sum
Max Sum输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 输出输出最大子段和。输入示例6-211-413-5-2输出示例20#include#include#include原创 2016-08-12 19:26:48 · 183 阅读 · 0 评论