摘要:
DP,比较容易想到是2维DP,表示到第一个字符串的i和第二个字符串的j最大值是多少, 字符串下标的0在这里对应的i,j是1#include
#include
#include
#include
using namespace std;
const int INF=-(1<<29);
char s1[105], s2[105];
int dist[151][151], dp[105][105];
void init()
{ dist['A']['A']=5; dist['A']['C']=dist['C' 阅读全文