2012-02-19から1日間の記事一覧
問題 解法 動的計画法が使える。 詳しくはソースで #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAX_STRLEN = 4001; int len1, len2; char str1[MAX_STRLEN]; char str2[MAX_STRLEN]; int dp[MAX_STRLEN][MAX_STRLEN]; int solve(){ int </algorithm></cstring></cstdio>…