阅读背景:

Proud Merchants (01背包+ 无后效性)

来源:互联网 

题目大意:

给你一些钱 m ,然后在这个国家买东西, 共有 n 件物品,每件物品有  价格 P    价值 V    还有一个很特别的属性 Q, Q 指 你如过想买这件物品 你的手中至少有这钱Q 。 虽然你只要花费 钱P ,但你的手中至少有钱Q,如果不足Q ,不能买。问给你钱M ,列出N件物品,最多能获得多少价值的东西给你一些钱 m ,然后在这个国家买东西, 共有 n 件物品,每件物品有 




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: