你这种做法是不对的,不能单纯比较性价比
比如 你的包大小是5,有一个物品大小是6 价值是$10^9$,另一个$s=4,v=100$,这时你应该选择第二个
建议学习01背包
by _l_l_l_l_l_ @ 2021-11-07 13:48:48
https://oiwiki.org/dp/knapsack/
by _l_l_l_l_l_ @ 2021-11-07 13:49:22
贪心过不了背包
~~但可以骗分~~
by splendid_followers @ 2022-01-02 20:31:53