dp
文章平均质量分 85
DHBLOG
这个作者很懒,什么都没留下…
展开
-
二维费用背包
①基本题型:二维费用的背包问题是指对于每件物品,具有两种不同的费用,选择这件物品必须同时付出这两种代价,对于每种代价都有一个可付出的最大值(背包容量),求选择物品可以得到最大的价值。设第i件物品所需的两种代价分别为v[i]和u[i],两种代价可付出的最大值(两种背包容量)分别为V和U,物品的价值为w[i]。分析:相比经典的01背包问题,二维费用背包问题增加了一维费用,于是我们需原创 2014-07-26 14:26:50 · 815 阅读 · 0 评论 -
多重背包
①基本题型:有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。②原创 2014-07-26 14:39:38 · 818 阅读 · 0 评论 -
01背包
整理01背包前,先将基本背包问题原创 2014-07-26 14:57:20 · 978 阅读 · 0 评论 -
线性dp<一>
整理几个非常基础的线性dp基础题:原创 2014-07-26 17:52:04 · 716 阅读 · 0 评论 -
分组背包
开始整理dp中的背包问题,可以说tix原创 2014-07-26 14:22:27 · 580 阅读 · 0 评论 -
完全背包
1.完全背包 基础Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and t原创 2014-07-26 15:17:29 · 504 阅读 · 0 评论