一个旅行者有一个最多能装 MMM 公斤的背包,现在有 nnn 件物品,它们的重量分别是W_1,W_2,...,W_nW\_1,W\_2,...,W\_nW_1,W_2,...,W_n,它们的价值分别为C_1,C_2,...,C_nC\_1,C\_2,...,C\_nC_1,C_2,...,C_n,求旅行者能获得最大总价值。
第一行:两个整数,MMM(背包容量,M≤200M≤200M≤200)和NNN(物品数量,N≤30N≤30N≤30);
第2..N+12..N+12..N+1行:每行二个整数W_i,C_iW\_i,C\_iW_i,C_i,表示每个物品的重量和价值。
仅一行,一个数,表示最大总价值。
10 4 2 1 3 3 4 5 7 9
12
在以下作业中:
恒星二班作业
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户