luogu1064

NOIP2006 金明的预算 - 依赖背包

链接：LUOGU1064难度普及+Description金明有元钱，有个想买的物品。这些物品分为两类：主件与附件。如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有个、个或个附件。
苏子旃·2021-06-06 22:45

[分组背包]Luogu1064 金明的预算方案

原题链接：https://www.luogu.com.cn/problem/P1064金明的预算方案题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过nnn元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一
ShadyPi·2020-09-16 14:13

luogu1064：金明的预算方案：01背包ex

题目连接该题是luogu试炼场的2-15：T3题目大意知道时间t，有n株备选药品，采摘一株需要用时v，价值w；有部分药品，需要有前置条件；求t时间内，能采摘的最大价值的药；题目分析这还是一道组合的问题：分析样例：1000秒的时间，有5株药可选，暴力的做法应该是：用i表示当前可以放进箱子的物品总数量不等，部分还有从属关系，这是一个似乎比5选x更复杂的组合问题。但是因为体积和物体种类都会远远超过可承受
liusu201601·2020-08-10 17:01

luogu1064：有依赖的01背包

luogu1064题解有依赖的背包关系，实际上很好理解。我们只要考虑主件。有5总状态要考虑。
月光下的魔术师 ·2020-06-29 04:34
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他