/*This Code is Submitted by Iris for Problem 1316 at 2013-07-26 12:19:13*/
#include <iostream>
#include <algorithm>
using namespace std;
//这个问题用DP的话,需要考虑
//dp[i][j]表示长为i,j时的最大相似度
//dp[i][j] = max{dp[i-1][j-1]+cal[i][j],
// dp[i][j-1]+cal['-'][j],
// dp[i-1][j]+cal[i]['-']}.
/**通过分析非常小规模的问题可以看出来,
这种转移方程可以表示出插入空格的情况**/
/**目前只能说,通过猜想状态转移方程(套模板)并且分析小规模问题
观察方程运转情况......
阅读全文