背包问题和0-1背包问题有什么区别
背包问题和0－1背包问题区别为：循环变量不同、约束条件不同、最大总价值不同。一、循环变量不同1、背包问题：背包问题须先求出列坐标j较小的元素，故让循环变量j的值从小到大递增。2、0－1背包问题：0－1背包问题须先求出列坐标j较大的元素，故让循环变量j的值从大到小递减。二、约束条件不同1、背包问题：背包问题的约束条件是给定几种物品，物品可以取无限次。2、0－1背包问题：0－1背包问题的约束条件是给定几种物品，物品只可以取一次。三、最大总价值不同1、背包问题：背包问题若取了1件第i个物品，则总容量变为j－W［i］，剩下的仍可以在前i件物品中去取，其最大总价值为B［i］［j－W［i］］ ＋ P［i］。2、0－1背包问题：0－1背包问题若取了1件第i个物品，则总容量变为j－W［i］，剩下的只能在前i－1件物品中去取了，其最大总价值为B［i－1］［j－W［i］］ ＋ P［i］。
背包问题和01背包问题的区别
背包问题是一个经典的组合优化问题，有两种主要的形式：背包问题和01背包问题。它们之间的主要区别如下：1.定义：背包问题是指有一个固定容量的背包和一组具有各自价值和重量的物品，目标是在不超过背包容量的情况下，选择一些物品使得它们的总价值最大化。01背包问题是背包问题的一个特例，特点是每个物品最多选择一次，即要么选择放入背包，要么不放入背包，不能部分放入。2.选择策略：在背包问题中，物品可以被切割成小块放入背包，不存在选择的限制。而01背包问题中，物品要么完整地放入背包，要么不放入。3.动态规划状态转移方程：从动态规划的角度考虑，背包问题和01背包问题的状态转移方程略有不同。在背包问题中，可以通过选择填充与背包容量和物品重量相关的表格，以动态地获取最大总价值。而在01背包问题中，还需要考虑是否放入某个物品，因此需要在计算状态转移时额外做选择的判断。总之，背包问题涵盖了各种物品切割和选择的情况，而01背包问题是其特殊形式之一，限定了只能二选一的选择方式。根据实际情况和问题要求，可以有选择性地应用背包问题和01背包问题来解决各种优化问题。
背包问题，C语言编程
原始题目： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是
w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容
量，且价值总和最大。（取自百度百科）
问题简化： 1. 背包可容纳总重量为M
2. 有n个物品，每个重量为m[0]. m[1]. m[2] ......m[i] 对应每个物品的
价值为s[0]. S[1]. S[2]....s[i] (i<=n)
3. 放入第i个物品,比较m[i]和M的大小,不超过M则记录下当前价值s
4. 最终取得最大值s
实现方法：
定义三个浮点型一维数组float m[[n]和s[n]和y[n] 定义float M,float a,b定义int n,j, int i
请输入背包容量大小M：
please input the number of the things：
please input the value of the things：
把输入数据按顺序分别定义到数组中（若可以的话，把m[n]的数据由小到大排序，判断最小值m[0]和M的大小，若m[0]>M，输出error）
创建一个栈（这里的东西不太懂—-—）
将第一个数据压入栈底,定义i=0，把当前的m[i]赋值给a，s[i]赋值给b,把当前i存放进数组y[n]，以后在每次比较过程中，都把较大b值所对应的物品数存放进y[n]中
判断a<M（这里，若在4已经做过，则可省略，第一个数据一定小于M）
判断a+m[++i]<=M，为真，把第i（注意，此时i已经自增了，这个i是数组中的下标）个数据压入栈，赋值a=a+m[++i]，比较b和b+s[++i]的大小，赋值b=b+s[++i]（理论上，物品价值总该是为正的吧，若是这样的话，不用比较大小了，直接赋新值，直到跳出第一轮循环为止；另外有一种设想，若价值全为正，可以转而把问题这样简化：即给定容量大小和全为正的价值物品，现在想办法让背包放入物品的数量最多 就行了）；若为假，转10
如此进行一轮循环，直到出现10，此时b为一轮循环的最大值，return b,y[n]
当a+m[++i]>M，从栈中弹出m[i-2]，a=a-m[i-2],,当i原本就小于等于2的时候，则清除栈中数据，转12，判断a+m[i]<=M，为真，比较b和b-s[i-2]+s[i]，并把较大值赋给b，继续向下比较，这时候就不用压入栈中了,再定义一个j=1
判断a+m[i+j]<=M,为真，比较b和b-s[i-2]+s[i+j]大小，较大值赋给b，为假，从栈中弹出m[i-3]，当i原本就小于等于3的时候，则清除栈中数据，转12，判断a+m[i]<=M，为真，比较b和b-s[i-3]+s[i]（注意，这个b一直在被赋予最新值），如此进行第一轮循环，用for语句实现，因为下面还有嵌入
此时栈中没有数据，并且，已经把m[0]为栈底的循环计算完毕，现在开始计算m[1]为栈底的循环，在这一循环，忽略掉m[0]，所有可能情况已经在8-11计算过
依此往下，直到栈底被压入的是m[n]为止，计算完毕，输出b，并且输出数组y[n]
碰巧帮同学，也是这个问题，希望能帮助你。
