小偷进了一个宝库,宝库里有很多财宝,每个财宝有它的价值,也有它的体积。而小偷的背包体积是有限的,装进背包的物品总体积不能超过背包的体积。另外小偷心里有一个规矩,就是每次偷东西,最多只拿K件,多余的不拿。
问该小偷此次偷财宝,一次最多能偷到多大价值的财宝。
第一行是小偷的背包体积C, 0<C<=10000, 为正整数第二行是财宝的体积大小数组W, 0< length(W)< 1000,用空格切分, 每个不大于1000, 为正整数第三行是财宝的价值大小数组P, 0< length(P)< 1000,用空格切分,每个不大于1000, 为正整数第四行是小偷心里的规矩最多数量K, K<=1000, 为正整数
一个整数,小偷一次最多能偷到多大价值的财宝
10 2 3 4 5 12 13 14 15 2
29
取重量为4和5的,累计价值为14+15=29
这道题你会答吗?花几分钟告诉大家答案吧!