![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01背包
ssss圆
这个作者很懒,什么都没留下…
展开
-
HDU 2546 饭卡【01背包变形】
HDU 2546 饭卡分析:每种菜可买一次或者不买,所以是01背包余额m<5,只能买价格<=余额的菜 无法购买余额m=5,买最贵的菜余额m >5,先用(h=m-5)去买菜,再用5去买最贵的菜。h视为背包容量,菜的价格a[i]视为重量w和价值c。//AC#include<iostream>#include<algori...原创 2018-08-09 14:41:42 · 130 阅读 · 0 评论 -
背包问题
部分背包特点:物品可以分割算法:贪心---------------------------------------------------------------------------0-1 背包问题:给定 N种物品和一个容量为 W 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?对每个物品,我们只...原创 2018-08-09 16:48:51 · 175 阅读 · 0 评论 -
HDU 2602 Bone Collector【01背包】
HDU 2602 Bone Collector 大致意思:n个骨头,不同骨头价值和重量不同,知道背包的容量s,求最大价值。-------------------------------------------------------------------------------------------------------------------------------------...原创 2018-08-09 10:57:28 · 79 阅读 · 0 评论