讨论 / 谁把这题的标程发上来?
Mato完整版 2012-06-09 04:04:00
点我顶贴 收藏 删除
我按照下面的转移方程的:

f[i, j] :=

MAX(

f[i - 1, j] - 2,

f[i, j - 1] - 2,

f[i - 1, j - 1] + sss[M[i], N[j]];

其中sss[a, b](a, b为字符)表示a、b的得分,a、b相同为1否则为0。

可是我交了好多次都WA,怎么回事???

#1 cszqwe@2012-06-09 04:04:00
回复 删除
貌似数据有问题吧……我也是这么做的,只有30……
查看更多回复
提交回复