LeetCode
miehahahah
这个作者很懒,什么都没留下…
展开
-
01背包问题
01背包问题 有N件物品和一个容量为V的背包, 第i件物品的费用是c[i]c[i]c[i], 价值为w[i]w[i]w[i], 求解那些武平装入背包可使价值总和最大 这是最基础的背包问题, 特点是: 每种物品只有一件, 可以选择放或不放 用子问题定义状态: 即f[i][v]f[i][v]f[i][v]表示前iii件物品恰放入一个容量为v的背包可以获得的最大价值, 则其状态转换方程为 f[i][v]...原创 2019-06-14 18:48:56 · 476 阅读 · 0 评论 -
完全背包问题
完全背包问题 题目 有N种物品和一个容量为V的背包, 每种物品都有无限件可用. 第i种物品的费用是c[i]c[i]c[i], 价值为w[i]w[i]w[i]. 求解那些物品装入 背包可使这些物品的费用综合不超过背包容量, 且价值总和最大 基本思路 这个问题非常类似与01背包问题, 所不同的是每种物品有无限件, 也就是从每种物品的角度考虑, 与它相关的策略已并非取或不取两种, 而是 有取0件, 1件...原创 2019-06-15 09:31:16 · 106 阅读 · 0 评论