Leida_徐晓雅

知识点

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 读书笔记(5) 题解(14)

/ 注册

全部文章 / 知识点（共1篇）

动态规划（五）——0/1背包

0/1背包给定n种物品和一个背包，物品i的重量为wi，价值为vi，背包的总容量为C。在入背包的物品时对每种物品i只有两种选择，即装入背包和不装入背包（称为0/1背包），如何选择装入背包的物品使得背包中物品总价值最大？ xi = 0时不装入背包，xi = 1时装入背包：约束条件：装入背包的物品重...

动态规划 dp 01背包

2020-05-09

0 646