摘要：
背包问题-最大值-空间恰好$j$ 一、$01$背包 求价值最大值：初始化$f[0][0] = 0$, 其余是$-INF$ 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品只能选一个，求 总体积恰好是$j$的 最大价值 输入 4 5 1 2 2 4 3 4 4 5 输出 8 1、二维 # 阅读全文
posted @ 2022-01-27 09:41
糖豆爸爸
阅读(131)
评论(0)
推荐(0)
摘要：
背包问题-最小价值-空间至少是$j$ 一、$01$背包 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品可以选**$1$个**， 求总体积至少是$j$的 最小价值。 办法： 初始化是$f[0][0] = 0$, 其余是$INF$（只会求价值的最小值） 输入 3 5 1 2 4 9 3 阅读全文
posted @ 2022-01-27 09:15
糖豆爸爸
阅读(288)
评论(0)
推荐(0)
摘要：
背包问题-最小价值-空间恰好$j$ 一、$01$背包 求价值最小值：初始化$f[0][0] = 0$, 其余是$INF$ 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品只能选一个，求 总体积恰好是$m$的 最小价值 输入 4 5 1 2 2 4 3 4 4 5 输出 7 1、二维 # 阅读全文
posted @ 2022-01-27 09:00
糖豆爸爸
阅读(441)
评论(0)
推荐(0)
摘要：
背包问题-最大价值-空间至多$j$ 最简背包问题，恰好和至少都更复杂，这个是最原始的版本。 一、01背包 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品只能选一个，求 总体积不超过$m$的 最大价值 输入 4 5 1 2 2 4 3 4 4 5 输出 8 1、二维 #include 阅读全文
posted @ 2022-01-27 08:54
糖豆爸爸
阅读(123)
评论(0)
推荐(0)
摘要：
背包问题-方案数-空间至少$j$ 一、$01$背包 例子：给你一堆物品，每个物品有一定的体积，每个物品只能选一个，求 总体积至少是$m$ 的 方案数 输入 3 5 2 3 7 输出 5 1、二维 #include <bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2022-01-27 08:37
糖豆爸爸
阅读(164)
评论(0)
推荐(0)
摘要：
背包问题-方案数-空间恰好为$j$ 一、$01$背包 例子：给你一堆物品，每个物品有一定的体积，每个物品只能选一个，求 总体积恰好是$m$的 方案数 输入 4 5 2 2 3 7 输出 2 1、二维 #include <bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2022-01-27 08:33
糖豆爸爸
阅读(189)
评论(1)
推荐(0)
摘要：
背包问题-方案数-空间至多$j$ 一、$01$背包 例子：给你一堆物品，每个物品有一定的体积，每个物品只能选一个，求总体积 不超过$m$的 方案数。 求方案数，没有价值累加的概念。 输入 //物品个数 体积 //每个物品的体积 4 5 2 2 3 7 输出 7 理解一下 一个都不选 a[0] a[1 阅读全文
posted @ 2022-01-27 08:24
糖豆爸爸
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号