背包问题 01背包(深学思维)

前言:

这篇文章还是是为了帮助一些

像我这样的菜鸟

找到简单的题解

问题描述:

有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解在不超过容量的前提下，将哪些物品装入背包可使价值总和最大。

输入格式

第1行两个正整数，分别表示N和V，中间用一个空格隔开。

第2行N个正整数，表示Ci，中间用一个空格隔开。

第3行N个正整数，表示Wi，中间用一个空格隔开。