www

导航

2020年9月16日 #

动态规划-最短编辑距离

摘要： package dynamic; public class EditDistance { // 最短编辑距离,动态规划 static int minDistance(String s1, String s2) { int m = s1.length(), n = s2.length(); // dp 阅读全文

posted @ 2020-09-16 19:58 www_practice 阅读(207) 评论(0) 推荐(0) 编辑

回溯-全排列(重复字符)

摘要： package backtrack; import java.util.*; // 关键点:剪枝,树的每层表示字符串的某一位置,不能重复 public class Permute { private static List<String> res = new ArrayList<>(); priva 阅读全文

posted @ 2020-09-16 17:56 www_practice 阅读(174) 评论(0) 推荐(0) 编辑