摘要:
跟最长公共子序列很像 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]... 阅读全文
摘要:
整数划分 划分成单峰的回文数列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... 阅读全文