problemcutter

导航

2015年3月9日 #

SPOJ Problem 6219:Edit distance

摘要： LCS问题，状态转移方程为f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1,若a[i]=b[j]则f[i][j]=f[i-1][j-1]#include#include#define max(a,b)a>b?a:b#define INF 1000005in... 阅读全文

posted @ 2015-03-09 16:06 problemcutter 阅读(164) 评论(0) 推荐(0)