算法
关注
分享
扫一扫
文章平均质量分 88
爱狗的贰狗子
这个作者很懒，什么都没留下…
展开
-
最小编辑距离记录编辑过程
leetcode 72. 编辑距离示例 1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')动态规划dp[i][j]代表第一个字符串的第i个字符到第二个字符串的第j个字符时，不相同的字符的数量如果字符串1中的第i个字符与字符串2中的第j个字符不相同时，有三种情况（此时需要选择种操作的...原创 2021-04-20 15:20:02 · 650 阅读 · 0 评论 -
背包九讲之六:分组背包问题
文章目录说明:分组背包问题题目基本思路一个简单有效的优化相关题目练习题目URL输入格式输出格式数据范围输入样例输出样例：题目解法说明:本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲.分组背包问题题目有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 CiC_iCi，价值是 WiW_iWi...转载 2021-03-24 20:35:03 · 426 阅读 · 0 评论 -
背包九讲之五:二维费用的背包问题
文章目录说明:二维费用的背包问题题目基本思路一个简单有效的优化相关题目练习题目URL输入格式输出格式数据范围输入样例输出样例：题目解法说明:本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲.二维费用的背包问题题目二维费用的背包问题是指：对于每件物品，只能使用一次，但是其具有两种不同的费用，选择这件物品必须...转载 2021-03-24 20:34:38 · 611 阅读 · 0 评论 -
背包九讲之四:混合背包问题
文章目录说明:混合背包问题题目解法01背包的转移方程完全背包的转移方程多重背包的转移方程相关题目练习题目URL输入格式输出格式数据范围输入样例输出样例：说明:本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲.混合背包问题混合背包问题有：01背包和完全背包混合01背包、完全背包、多重背包的混合题目解...转载 2021-03-24 20:34:05 · 628 阅读 · 0 评论 -
背包九讲之三:多重背包问题
文章目录说明:多重背包问题题目基本思路一个简单有效的优化相关题目练习题目URL输入格式输出格式数据范围输入样例输出样例：题目解法说明:本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲.多重背包问题题目有 NNN 种物品和一个容量为 VVV 的背包。第 iii 种物品最多有 MiM_iMi 件可用，每件耗...转载 2021-03-24 20:33:35 · 254 阅读 · 0 评论 -
背包九讲之一:01背包问题
文章目录说明:01背包问题题目基本思路初始化的细节问题优化空间复杂度相关题目练习题目URL输入格式输出格式数据范围输入样例输出样例：题目解法说明:本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲.01背包问题题目有 NNN 件物品和一个容量为 VVV 的背包。放入第 iii 件物品耗费的费用是 CiC_i...转载 2021-03-24 20:30:16 · 271 阅读 · 0 评论 -
背包九讲之二:完全背包问题
文章目录说明:完全背包问题题目基本思路一个简单有效的优化相关题目练习题目URL输入格式输出格式数据范围输入样例输出样例：题目解法说明:本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲.完全背包问题题目有 NNN 种物品和一个容量为 VVV 的背包，每种物品都有无限件可用。放入第 iii 种物品的费用是 ...转载 2021-03-24 20:31:15 · 256 阅读 · 0 评论