编辑距离 poj3356
采用动态规划的思想,对子问题的最优解进行备份,自底向上边在递归式中直接调用备份解。
#include<iostream>
#include<string>
using namespace std;
int L[1001][1001];//备份的二维数组
int a,b,c;
void LED(int m, int n, string x, string y)//生成最优解的函数
{
for
采用动态规划的思想,对子问题的最优解进行备份,自底向上边在递归式中直接调用备份解。
#include<iostream>
#include<string>
using namespace std;
int L[1001][1001];//备份的二维数组
int a,b,c;
void LED(int m, int n, string x, string y)//生成最优解的函数
{
for