水 給出小豬錢罐的重量和裝滿錢后的重量，然后是幾組數據，每組數據包括每種錢幣的價值與重量 要求出重量最少能裝滿錢罐時的最大價值 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include&l

背包問題都涉及到動態規劃，利用dp進行更加優化的計算。 一、01背包 最基本的是01背包問題，題目一般類似：“在一定數目物品內，挑選總重量不超過一定數目的物品，其中每個物品只能選一次，求背包內物品價值的最大值或者最小值”，

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

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