字符串最小变换次数——动态规划

感觉自己算法太菜了。woc,想找一个算法大佬,给他做舔狗。

package offer;

/**
 * 动态规划求解-将字符串A变换为字符串B 所用的最少字符操作次数
 */

public class Day0418_demo01 {

    public static int fun(String s1 , String s2){

        int len1 = s1.length();
        int len2 = s2.length();

        int arr[][] = new int[len1][len2];

        //边界
        for(int i=0; i b ? b : a;
        return min > c ? c : min;
    }

    public static void main(String args[]){
        fun("asdfwfew" , "jfew");
    }
}

 

 

 

 

你可能感兴趣的:(LeetCode)