Peipei

In me the tiger sniffs the rose.

51nod P1096 距离之和最小

原题位置:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1096这道题还好吧,首先看到这道题的时候,也是懵逼了一会,然后我们知道有一个数学常识:两个点之间的点距离两个点的距离之和不变且最小;根据这个小常识,我们就可以想...

2017-09-28 16:48:06

阅读数:65

评论数:0

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

阅读数:48

评论数:0

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