2016 年 2月 29 日随笔档案 - 小草的大树梦

2016年2月29日

摘要：题目链接：http://poj.org/problem?id=1159 解题报告： 1、LCS的状态转移方程为 2、由于开不了dp[5005][5005]，于是考虑到压缩状态这里采用滚动数组方式，LCS的状态转移方程可以改写为 Source Code 阅读全文

posted @ 2016-02-29 21:46 小草的大树梦阅读(359) 评论(0) 推荐(0)

动态规划(DP)，递推，最大子段和,POJ(2479,2593)

摘要：题目链接：http://poj.org/problem?id=2479 解题报告： 1、再求left[i]的时候，先没有考虑a[i]的正负，先把a[i]放到left[i]中，然后left=max(left[i-1],left[i]); 2、res=max(res,left[i-1]+right[i] 阅读全文

posted @ 2016-02-29 12:40 小草的大树梦阅读(317) 评论(0) 推荐(0)

公告