【动态规划】三种背包问题（01背包、彻底背包、多重背包）

1、01背包 问题描述：给定n个物体（它们的重量为：w1，w2，......，wn，价值为：v1，v2，......，vn） 和 一个承受重量为W的背包，问怎么选取这些物体，放在背包中（不超过背包的承重），让所取的子集达到最大价值。java 一、基本实现 首先，咱们很天然想到穷举法，只要给出n个物体的全部组合（子集），分别各个子集的总价值，去掉那些总重量超过背包承重W的子集以后，对剩下的子集中找到

>>阅读原文<<