有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。
第 iii 件物品的体积是 viv_ivi,价值是 wiw_iwi。
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。
第一行两个整数 N,VN,VN,V,分别表示物品数量和背包容量。
接下来 NNN 行,每行两个整数 vi,wiv_i,w_ivi,wi,分别表示第 iii 件物品的体积和价值。
输出一个整数,表示最大价值。
4 5 1 2 2 4 3 4 4 5
8
在以下作业中:
周六3点45
嘉琪乐乐敬平泊作业
注册一个 liuzhan 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 liuzhan 通用账户