- 博客(1)
- 收藏
- 关注
原创 动态规划入门之LCS(2)
LICS问题是在最长公共子序列(LCS)基础上,要求还要序列是严格单调递增的。 本来是打算在LCS代码的基础上:if(a[i-1]==b[j-1]) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=max{dp[i-1][j],dp[i][j-1]};加上控制语句使得序列严格单调递增,但是始终没有想出来。 参考网上其他人博客,发现网上千篇一律都是另一种解法。
2016-02-11 21:36:34 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人