动态规划
black_and_blue
这个作者很懒,什么都没留下…
展开
-
poj1458 Common Subsequence 最长公共子序列(LCS)
题目:http://poj.org/problem?id=1458题意:求俩个字符串的最长公共子序列的长度参考:ACM/ICPC算法训练教程(余立功主编 南京理工大学整理) 清华大学出版社 99页#include#include#includeusing namespace std;int dp[1010][1010];int main(){原创 2014-12-27 21:55:23 · 344 阅读 · 0 评论 -
poj2479 Maximum sum 求最大的 数列中不相交的俩个子段和
题目:http://poj.org/problem?id=2479参考资料:ACM/ICPC算法训练教程(余立功主编,南京理工大学整理)清华大学出版社 第98页题意简述:给一个数列,求出数列中不相交的俩个子段和,要求和最大分析:对于每个i([0~n-1]),求出[0~i-1]的最大子段和 ,[i~n-1]的最大子段和,遍历i即可。#原创 2014-12-27 19:32:54 · 664 阅读 · 0 评论 -
hdu1003 Max Sum 最大连续子序列
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003题意:求最大连续子序列的 总和、起始位置、最终位置说明:类似于hdu1231链接: http://acm.hdu.edu.cn/showproblem.php?pid=1231 看了一次大神的代码,一次A过#includeint a[100050];int原创 2014-12-29 21:21:44 · 298 阅读 · 0 评论 -
hdu1231 最大连续子序列
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1231题意:求出最大连续子序列 的 总和,起始位置,结束位置。参考博客:http://blog.csdn.net/libin56842/article/details/10328881 说明:自己写的虽然过了,但是看到大神的代码,自愧不如,下面是模仿荣耀之巅的代码原创 2014-12-29 13:20:48 · 343 阅读 · 0 评论 -
zoj1985 hdu1506 Largest Rectangle in a Histogram (动态规划)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=985http://acm.hdu.edu.cn/showproblem.php?pid=1506参考博客:http://www.cnblogs.com/lzmfywz/archive/2012/02/15/2353320.htmlhttp://blo原创 2015-01-01 20:48:29 · 370 阅读 · 0 评论