单选题 适中
#20011

给定 个物品和一个最大承重为 W 的背包,每个物品有一个重量 wt[i] 和价值 val[i] ,每个物品只能选择放或不放。目标是选择若干个物品放入背包,使得总…

给定 个物品和一个最大承重为 W的背包,每个物品有一个重量 wt[i]和价值 val[i],每个物品只能选择放或不放。目标是选择若干个物品放入背包,使得总价值最大,且总重量不超过W,则横线上应填写( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
这道题暂未补解析。