G-Howe的博客

题解：看到这个题第一反应肯定是完全背包，但是由于袋子的容量1e8（太大，数组存不下），所以不能直接用完全背包，用贪心的话是不正确的（如果把性价比最大的贪完，背包容量可能还有剩余，此时用剩余的部分去装苹果，则这部分装入的苹果性价比可能较低，导致它的价值小于去掉一个性价比最高的加上一个性价比较高的），所以就有了分段求值，在背包容量大于（1e3或1e4或1e5或1e6）用贪心，小于或等于（1e3或1e4...

blog.csdn.net/xp731574722今天师哥讲背包问题，讲法于此类似，便粘贴了总结——01背包问题 （动态规划算法）0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析一波，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一...

纪念一下这个题，读题很重要，单项物品价值不的超过600元，就是说如果一张报销单同时含几个类型相同的，这几个和不超过600元，否则不报销，被卡到这了．剩余就按01背包做啦 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中...