问题说明

Gold King上次偷的东西有点少，这次背着容量为1000的背包，瞄准了一家有着n(0<=n<=1000)种商品，每种商品的数量无限，每件商品的体积v，价值c都不同的商店。求这次Gold King版“燕子李三”最多能偷走价值多少的东西？要求使用一维数组。

输入格式

第一行输入一个整数n，表示n种商品，

第二行输入n种商品的体积v，

第三行输入n种商品的价值c。

输出格式

输出对应Gold King能偷走的最多的价值。

3
10 5 4
5 4 3

800

提示

0<=n<=1000

1<=v<=1000

1<=c<=1000

来源/分类

算法培训-13-01/完全背包