tyrii

摘要： 背包问题 1、01背包 题目大意： ​ 有n个物品，一个容量为m的背包，每个物品拿或者不拿，问拿到的最大总价值是多少。 思路： ​ dp三步走：dp数组含义 + 状态转移 + 初始化 ​ 首先，我们将dp[i][j]定义为在前i件物品中，用容量为j的背包去装东西，能装到的最大价值。其次考虑状态转移： 阅读全文