背景
今天早晨我突发奇想,会不会有这么一种背包问题(我不知道是什么类型的):
问题
总共有 t 个背包,第 i 个背包的容量为 t [ i ],还有n件物品,第 n 件物品的重量是 w [ i ] , 价值是 c [ i ]。
求能获得的最大价值。
输入
第 1 行:输入 t, n。
第 2 行:输入 t 个数,分别是 t [ 1 ] , t [ 2 ] , .·. , t [ n ]
第 3 行:输入 n 个数,分别是 w [ 1 ] , w [ 2 ] , .·. , w [ n ]
第 4 行:输入 n 个数,分别是 c [ 1 ] , c [ 2 ] , .·. , c [ n ]
输出
共一行输出:求能获得的最大价值。
求思路!