
动态规划
PerfectGirl9
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
nyoj 36 最长公共子序列(动态规划)
时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知原创 2016-07-21 14:19:35 · 447 阅读 · 0 评论 -
hdu 1003 Max Sum(简单dp)
题目大意是,给你一个数字序列,求其子串的最大和,注意是子串,子串是连续的字符给两个代码理解,异曲同工动规方程 dp[i]=(dp[i-1]+a[i]>a[i])?dp[i-1]+a[i]:a[i]; 其实就等价于(dp[i-1]>0)?dp[i-1]+a[i]:a[i]; dp[i]即前i个数字的子串最大和 上代码#include <iostream> #include <string.h原创 2016-07-21 17:25:58 · 339 阅读 · 0 评论