2016年10月27日
线性动态规划基础
摘要： 最大子段和： dp[i]的值是从左至右包含a[i]的最大的子段和。dp[i]中最大的即整个串的最大的子段和。 最长公共子序列： 状态转移方程： if(i==0 || j==0) dp[i,j]=0; else if(X[i]==Y[j]) dp[i,j]= dp[i-1,j-1]+1; else d 阅读全文
posted @ 2016-10-27 17:44 Pacify 阅读(725) 评论(0) 推荐(0) 编辑