.
这题不是贪心
by CGDGAD @ 2021-02-11 21:59:19
你这是分数背包吧...这题是背包dp，不能贪心
by iorit @ 2021-02-11 21:59:31
这道题不能用性价比排序来写，要用动规
这题是01背包的裸题呀
by 北京 @ 2021-02-11 23:35:34
@[cs_xy](/user/397727) 你仔细想想，以物品的性价比作为物品的选择标准是不可行的，有可能会剩出一大把空间而装不下物品来提升价值
下面有个很好的反例：
一个背包的容量是11KG，
物品A重7KG，价值为14元，
物品B重6KG，价值为11元，
物品C中4KG，价值为7元，
从性价比来看，A最高，但是将A放到背包里以后，无法放进其他物品了，背包剩余了4KG空间而无法装下其它物品，此时总价值为14元；显然，本问题的最佳方案为将B、C放入背包，总价值为18元，这时候背包是几近装满的，是不是结合了背包的容量发挥了背包的最大价值？
所以说，这题要用dp（动态规划）来写，是01背包裸题
by 北京 @ 2021-02-11 23:53:50
谢谢
by cs_xy @ 2021-02-12 10:15:43