文章目录    说明: 完全背包问题   题目 基本思路 一个简单有效的优化  相关题目练习   题目URL   输入格式 输出格式 数据范围 输入样例 输出样例：  题目解法     说明: 本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲. 完全背包问题 题目 有  N N N 种物品和一个容量为  V V V 的背包，每种物品都有无限件可用。放入第  i i i 种物品 的费用是  C i C_i Ci...

文章目录    说明: 多重背包问题   题目 基本思路 一个简单有效的优化  相关题目练习   题目URL   输入格式 输出格式 数据范围 输入样例 输出样例：  题目解法     说明: 本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲. 多重背包问题 题目 有  N N N 种物品和一个容量为  V V V 的背包。第  i i i 种物品最多有  M i M_i Mi​ 件可用，每件耗费的空间是  ...

文章目录    说明: 混合背包问题   题目解法 01背包的转移方程 完全背包的转移方程 多重背包的转移方程  相关题目练习   题目URL   输入格式 输出格式 数据范围 输入样例 输出样例：      说明: 本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲. 混合背包问题 混合背包问题有：  01背包和完全背包混合 01背包、完全背包、多重背包的混合  题目解法 只需要将问题简单的糅合在一起就可以解...

文章目录    说明: 二维费用的背包问题   题目 基本思路 一个简单有效的优化  相关题目练习   题目URL   输入格式 输出格式 数据范围 输入样例 输出样例：  题目解法     说明: 本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲. 二维费用的背包问题 题目 二维费用的背包问题是指：对于每件物品，只能使用一次，但是其具有两种不同的费用，选择这件物品必须同时付出这两种费用。对于每种费用都有一个...

文章目录    说明: 分组背包问题   题目 基本思路 一个简单有效的优化  相关题目练习   题目URL   输入格式 输出格式 数据范围 输入样例 输出样例：  题目解法     说明: 本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲. 分组背包问题 题目 有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是  C i C_i Ci​，价值是  W i W_i Wi​。这些物品被划分为 K ...

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个字符不相同时，有三种情况（此时需要选择种操作的最小值）：  dp[i-1][j]+1代表第一个字符串删...