#P1690. 【算法】【13】黑带Gold King2

【算法】【13】黑带Gold King2

问题说明

Gold King又要模仿侠盗了,背上容量为5000的背包去商店里偷东西。商店里放着n(0<=n<=20000)件商品,每件商品的数量为1,每件商品的体积v,价值c都不同。求Gold King最多能偷走价值多少的东西?要求使用一维数组。


输入格式

第一行输入一个整数n,表示有n件商品。
第二行输入n件商品的体积。
第三行输入n件商品的价值。


输出格式

输出偷走的价值最多是多少。


5
1 2 3 4 5
5 4 3 2 1
15

提示

0<=n<20000
1<=v<=1000
1<=c<=100


来源/分类

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