【算法练习】背包问题：01背包、完全背包、多重背包

原博：https://www.cnblogs.com/fengziwei/p/7750849.html

背包问题泛指以下这一种问题：

给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。

这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。

一、首先要会解0-1背包问题。

 

二、多重背包问题

可以转化为0-1背包问题然后求解。

 

三、理解完全背包和0-1背包的区别，即可解完全背包问题。

0-1背包问题和完全背包问题区别：