评论：第 15 题 给定n个物品和⼀个最大承重为W的背包，每个物品有⼀个重量wt[i]和价值val[i]，每个物品只能选择放或不放。⽬标是选择若干个物品放入背包，使得总价值最大，且总重量不超过W，则横线上应

首页 > 第 15 题 给定n个物品和⼀个最大承重为W的背包，每个物品有⼀个重量wt[i]和价值val[i]，每个物品只能选择放或不放。⽬标是选择若干个物品放入背包，使得总价值最大，且总重量不超过W，则横线上应 > 信息评论 >