摘要:
class Solution { public int minSteps(int n) { int[] dp=new int[n+1]; dp[0]=0; for(int i=1;i<=n;i++){ dp[i]=i; for(int k=1;k<n/2;k++){ if(i%k==0){ dp[i 阅读全文
摘要:
有两种解法,一种是求两个单词的最长公共子列,最后结果为m*n-dp[m][n] 其中dp[m][n]表示两个单词的最长公共子列长度 另一种解法是直接算: class Solution { public int minDistance(String word1, String word2) { int 阅读全文