mrbhsj @ 2024-07-24 08:32:55
越看越像
by lihongqian__int128 @ 2024-07-24 08:34:11
@mrbhsj 直接贪心就行了
by Obijeb @ 2024-07-24 08:35:27
@mrbhsj 由于所有物品的价值相同，故没有必要使用DP，直接贪心即可
在价值不同时确实需要建模为背包问题
by mrbhsj @ 2024-07-24 08:36:03
@lihongqian__int128 懂了，可能最近背包做多了，数据多的都感觉是背包。。。