算法
恰雪&来故
这个作者很懒,什么都没留下…
展开
-
2020-08-20
Leetcode72:edit distance 题目描述 给定两个单词word1和word2,请计算将word1转换为word2至少需要多少步操作。 你可以对一个单词执行以下3种操作: a)在单词中插入一个字符 b)删除单词中的一个字符 c)替换单词中的一个字符 采用动态规划的思想, 递推公式为: if word1(i)==word(j) : F(i,j)=F(i-1,j-1) else : F(i,j) = min{F(原创 2020-08-20 20:36:20 · 112 阅读 · 0 评论 -
剑指offer(2020-06-18)
剑指offer1 题目:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 题目分析: 先举几个例子,可以看出规律来。 4 : 2 * 2 5 : 2 * 3 6 : 3 * 3 7 : 2 * 2 * 3 或者4*3 8 : 2 * 3 * 3 9 :原创 2020-06-15 16:16:32 · 143 阅读 · 0 评论