摘要: 跟最长公共子序列很像 1 #include 2 #include 3 #include 4 using namespace std; 5 char a[105],b[105]; 6 int dp[105][105]; 7 char s[8]="ACGT-"; 8 int score[5][5]... 阅读全文
posted @ 2015-03-14 22:29 Mr.XuJH 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 整数划分 划分成单峰的回文数列dp[i][j] 表示 把i划分,其中划分的数不能大于j 1 i=1或j=1dp[i][j]= dp[i][j-1]+1 j=i dp(i,j-1)+dp(i-j,min(i-j,j)) i>j>1 1... 阅读全文
posted @ 2015-03-14 17:41 Mr.XuJH 阅读(116) 评论(0) 推荐(0) 编辑