摘要：
阿甘正传，生命应该有所坚持，而生存应该随遇而安。——卡卡 阅读全文
摘要：
题目描述： http://poj.org/problem?id=1157思路： 也是属于经典的dp,我只做做水题哈。 它这种情况跟最长公共子串的长度（字串要求连续）是一样的。有一点不同，因为它 要求必须有花插入，所以不能不选，那么如果有5个位置，有3种花，那么第二种 花，插入的位置必定是从[2,4],因为如果你插到1，那么第一种花就没地方放了，所以 循环的上下界要搞清楚。 dp[i][j] = max(dp[i-1][k] + dp[i][j]), {k是符合要求的位置} 最后遍历一遍最后插入花的值，最大的就是它的最大观赏价值，这种dp是不包含的。代码：View Code 1... 阅读全文