Dima and Salad 题目链接：nowcoder 110246 到主站看：https://blog.csdn.net/weixin_43346722/article/details/113792591 题目大意 有一些东西，对于某个东西只能选或不选。每个东西有价值和消耗。 然后要你在保证总价值除以总消耗的值为给定的 k 的情况下，总价值尽可能高。如果无法弄出，则输出 -1，否则输出最大总价值。 思路 这道题很明显就是 01 背包。 那我们先想想暴力的 01 背包是怎么弄的。那就是开三维， 表示到第 个东西，总价值是 ，消耗是 ，这样的状态是否存在。 那你这样空间滚动之后是可以，但是会 ...