qq_45019421的博客

朴素法求解字符串表达式 package AlogPub.first; public class StringExpression { // 字符串表达式的计算 //a+b*(c-d)+e //朴素算法 private int anwser; private int[] num; private char[] exp; private char[] expression; public StringExpression(char[] car){

package csdn; //两个字符串的编辑距离 /** * 寻找 i j 的最小编辑距离 * 即可以从 [i-1,j-1] [i-1,j] [i,j-1]中的最小编辑距离找 正好对应修改 删除 插入 * 因为 最小值 才能得到最小值 套娃的思想 * 转移方程 * 初始值 * d[0][0]=0；d[0][j]=j; d[i][0]=i; * 方程： * d[i][j]=min(d[i-1][j-1]+temp,d[i-1][j]+1,d[i][j-1]+1); *