![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
HobbitQia
When you are struggling,and you start thinking about giving uop,I want you remember the power of hope,the belief that something better is alwats possible if you willing to work for it and fight for it.
展开
-
【二维背包DP】潜水员
2324 – 【POI1998】潜水员Description 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸...原创 2018-09-30 23:26:25 · 306 阅读 · 0 评论 -
【背包DP】金字塔
3007 – 【模拟试题】金字塔Description 小X来到一个雄奇的金字塔挖宝,但是这是一座被诅咒的金字塔,小X必须马上逃离这里,否则小X就会被埋在金字塔里,但他不希望此行落空。 现在小X面前有N+1种财宝,每种财宝都有一个价值。第一种财宝重量为0,第二种财宝重量为1,总之第i种财宝重量为i-1。现在小X希望拿走N+M个物品,但是这M+N个物品总重量不能超过N。小X希望能获得最大的...原创 2018-10-02 23:29:21 · 459 阅读 · 0 评论