A4379. 【算法】黑带Gold King2
编程题
入门
知识点
题目描述
Gold King又要模仿侠盗了，背上容量为5000的背包去商店里偷东西。商店里放着n(0 <=n <=20000)件商品，每件商品的数量为1，每件商品的体积v，价值c都不同。求Gold King最多能偷走价值多少的东西？要求使用一维数组。
输入格式
第一行输入一个整数n，表示有n件商品。
第二行输入n件商品的体积。
第三行输入n件商品的价值。
第二行输入n件商品的体积。
第三行输入n件商品的价值。
输出格式
输出偷走的价值最多是多少。
输入输出样例
输入 #1
5 1 2 3 4 5 5 4 3 2 1
输出 #1
15
说明/提示
0 <=n <20000
1 <=v <=1000
1 <=c <=100
1 <=v <=1000
1 <=c <=100