![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
wakakaG
这个作者很懒,什么都没留下…
展开
-
完全背包
完全背包: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大,没见物品可以使用无限次。 一维dp: f[j]:考虑所有物品,背包容量为j时的最大价值 import java.util.*; public class Main{ static int N = 1010; static int n,m; static int[] f = new int[N]; static原创 2021-04-23 22:13:56 · 75 阅读 · 0 评论 -
01背包
01背包: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 二维dp: f[i][j]:考虑前i件物品,背包容量为j时的最大价值 import java.util.*; public class Main{ static int N = 1010; public static void main(String[] args){ Scanne原创 2021-04-23 21:29:46 · 86 阅读 · 0 评论