qq_51088445的博客

编辑距离 题目 72. 编辑距离 难度困难2052收藏分享切换为英文接收动态反馈 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 'r') rose -&g

什么是背包问题 用《图解算法》中的一个例子来进行说明： 假如你是一个小偷，背着一个能装4斤中的背包，你可以偷窃的物品有三种，分别为音响，笔记本电脑，吉他 怎样才能让拿走商品价值最高呢？ 这种情况就是我们所说的背包问题,而背包问题又可以分为0-1背包和完全背包问题两种 0 - 1背包问题 0 - 1背包指每个物品只有一件且只有两种状态（取或不取）。 使用动态规划解决0-1背包问题 动态规划先解决子问题，在逐步解决大问题，而对于背包问题来说即先解决小容量背包问题再去解决大容量背包问题 使用动态规划