#P1689. 【算法】【13】黑带Gold King

【算法】【13】黑带Gold King

问题说明

青青草原一年一度的cosplay活动马上要开始了,Gold King内心有着抑制不住的兴奋。因为Gold King喜欢侠盗佐罗,梦想着自己也能成为这样的人。于是Gold King穿上了侠盗那标志的黑带眼罩。
现在Gold King要模仿侠盗背上容量为10的背包去商店里偷东西。商店里放着n(0<=n<=100)件商品,每件商品的数量为1,每件商品的体积v,价值c都不同。求Gold King最多能偷走价值多少的东西?要求使用二维数组。

输入格式

第一行输入一个整数n,表示有n件商品。

第二行输入n件商品的体积。

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

输出格式

输出偷走的价值最多是多少。
5
1 2 3 4 5
5 4 3 2 1
14

提示

0<=n<=100

1<=v<=10

1<=c<=100 

来源/分类

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