摘要: n题目描述 假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。 我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义两个字符串的编辑距离:对于两个字符串a和b,通... 阅读全文
posted @ 2012-12-02 15:31 N3verL4nd 阅读(357) 评论(0) 推荐(0)
摘要: 创建: int **dp = new int *[x+1]; for(i=0;i<=x;i++) dp[i] = new int[y+1]; 销毁: for(i=0;i<=x;i++) delete []dp[i]; delete []dp; --- 阅读全文
posted @ 2012-12-02 15:29 N3verL4nd 阅读(144) 评论(0) 推荐(0)