这个题的想法不难，两个点： 1 是完全背包 2 是考虑/1000，降低复杂度 但是提交的时候反复的wa，最后找问题原来是dp开小了，可是dp本来开1005，后来开到100030过了。哎，如果没有时间计算 dp的长度的话，就往大了开，

题目描述 有N种物品和一个容量为 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是Ci，价值是Wi。求解在不超过背包容量的情况下，能够获得的最大价值。 背包双肩背包，输入 第一行为两个整数N、V(1≤N,V≤10000)，分别代表题目描述中的物品种

01背包入门题，刚学完当写模板。 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 Input第1行，2个整数