01背包与完全背包（c++）

01背包

01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的物品占据了多大的空间，需要枚举将这个物品放入背包后可能占据背包空间的所有情况。
01背包状态转换方程：$f[j]=max(f[j],f[j-w[i]]+c[i])$
经典例题：采药
主要代码：

for(int i=1;i<=n;i++) 
{
   
	for(int j=v;j>=w[i];j--)
	{
   
		f[j]=