摘要： 最近开始学习背包问题，在此做些笔记，先学习最简单的0-1背包问题。0-1背包问题介绍：一，背包问题基本解决 有一个背包可以存放M斤物品，有N件物品（每件物品只有1件），他们重量分别是w1,w2,w3..........，他们价值分别是p1,p2,p3...............。问怎么装载物品，使背包装的载物品价值最大？ 举例说明： 背包装10斤物品，有3件物品，重量分别是3斤，4斤，5斤，价值分别是4，5，6；可以画一个矩阵，行号0，1，2，3，行号0表示0件物品可放入背包情况下，背包装载最大价值，行号1表示只有第一件物品可以放入背包情况下，背包装载最大价值，行号2表示只有第1件和第2件可 阅读全文