Peipei

In me the tiger sniffs the rose.

51nod P1183 编辑距离

原题位置: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183这是一道经典的DP,所以我还是忘了转移方程,然后推的;令两个串为a串和b串;这道题的状态是f[i][j]代表a串前i个和b串前j个的最小编辑距离;然后就...

2017-09-24 07:26:12

阅读数:45

评论数:0

luogu P2890 便宜的回文

题目连接: https://www.luogu.org/problem/show?pid=2890这个题的题解比较少;首先,这个题我一上来就想到了一道白皮上的DP;那道题的转移方程是if(a[i]==b[j]) f[i][j]=f[i-1][j-1];else f[i][j]=min(f[i-1]...

2017-09-20 09:10:05

阅读数:137

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭