摘要：题意 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> 阅读全文

摘要：题意 有一天，你想从城市A走到城市B，假设城市A在正方形$(0,0)$点，而城市B在正方形$(10^9,10^9)$点，你是能向东，向南或者向东南走，也就是说，假设你站在$(x,y)$点，你只能向$(x+1,y),(x,y+1)和(x+1,y+1)$这三个方向走。在这个矩阵的地图上，还散落着一些小村 阅读全文

摘要：题意：有一根长度为L的木棍，和n个切割点的位置（按照从小到大排序），你的任务是在这些切割点的位置把棍子切成n+1份，使得总切割费用最小。每次切割的费用等于被切的木棍长度 思路：这道题与最优矩阵连乘的思想一样，那就是分析最优子结构，再根据子结构来定义状态，首先我们假定第一次分割的最优方案是在k处分割， 阅读全文

摘要：题意：给你n种物品，每种只有一个，第i种物品的价值为Vi，重量为Wi,把这些物品放入一个重量限制为B的背包中，使得背包内的物品在重量不超过B的前提下，价值尽量大，输出最大价值 1 <= n <= 500 1 <= B, w[i] <= 1000000000 1 <= v[1]+v[2]+...+v[ 阅读全文

摘要：题意：给你正确的第i个事件的时间是第a[i]时发生,然后给出学生的答案,问你先后时间最多的顺序个数是多少 思路：利用dp中的最长上升子序列解题，我们可以得到状态方程 dp[i][j]=dp[i-1][j-1]+1 (a[i]==b[j]) dp[i][j]=max(dp[i-1][j],dp[i][ 阅读全文