![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
文章平均质量分 57
柠檬与茉莉
专注,聚焦。
展开
-
hdu 3466 01背包问题
CLICK HERE原创 2014-08-02 19:09:41 · 577 阅读 · 0 评论 -
hdu 2191 多重背包
这道题是一个赤裸裸的多重背包问题;给你模板直接套就行了~原创 2014-08-03 11:22:29 · 477 阅读 · 0 评论 -
hdu 2844 多重背包
多重背包问题,这道题在网上搜了henj原创 2014-08-03 11:06:11 · 466 阅读 · 0 评论 -
01背包使用滚动数组优化详细讲解
摘自Tianyi Cui童鞋的《背包问题九讲》,稍作修改,方便理解。01背包问题描述已知:有一个容量为V的背包和N件物品,第i件物品的重量是weight[i],收益是cost[i]。限制:每种物品只有一件,可以选择放或者不放问题:在不超过背包容量的情况下,最多能获得多少价值或收益相似问题:在恰好装满背包的情况下,最多能获得多少价值或收益这里,我们先讨论在不超过背包容量的情况转载 2014-08-04 20:14:43 · 8132 阅读 · 7 评论 -
hdu 4508 一维完全背包
题意很简单,一看就是一维背包;看完题就敲了个01背包,fa原创 2014-08-04 14:15:49 · 605 阅读 · 0 评论 -
hdu 3127二维费用背包
这道题可以用费用完全背包来解,但是错了好几遍,发现这个jianqiee原创 2014-08-04 15:34:22 · 563 阅读 · 0 评论 -
hdu 3496 二维费用背包(蛋疼)
这道题如果没有最后面那个限制条件 “ 如果能看完m部电影,jiu ”原创 2014-08-04 11:32:01 · 531 阅读 · 0 评论 -
hdu 1171 多重背包
http://acm.hdu.edu.cn/showproblem.php?pid=1171这道题原创 2014-08-03 12:58:17 · 465 阅读 · 0 评论 -
hdu 2159 二维费用背包+模板
解决背包问题要确定状态转移方程,以及费用 和 所要求的最zh原创 2014-08-03 15:25:08 · 551 阅读 · 0 评论 -
hdu 1203 01背包
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16195 Accepted Submission(s): 6441Problem DescriptionSpeakless很早就想原创 2014-08-16 14:35:38 · 524 阅读 · 0 评论