2015年01月_夜祈

05月 04月 03月 01月

原创 poj-1458 Common Subsequence

最长公共子序列（LCS）题目传送门：http://poj.org/problem?id=1458 这是一道很经典的dp问题。这里先说一下子序列和字串的区别。字串是指在一个字串里连续的字符。注意这里是连续的。而子序列是指在不打乱原来字串字符的顺序的情况下，最长的可以间断的字符序列。也就是说子序列可以不连续。举个例子： a字串：aebfcghid b字串：abcdefgh

2015-01-16 15:28:18 818

原创 poj-2479 Maximum sum

题目传送门：http://poj.org/problem?id=2479 此题是比较经典的动规题，left[]是从左到右的最大和，right[]是从右到左的最大和。最后左右相加判断最大值即可。详细解释： left[i]存的是从0到i的最大和，如果left[i]的值为负，那么left[i + 1]的值为a[i + 1]，否则在此基础上加上left[i]，因为如果left[i]为负的话，lef

2015-01-10 20:50:39 282

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人