文件名称：动态规划0-1背包问题
文件大小：116KB
文件格式：PPT
更新时间：2015-03-29 13:24:42
动态规划 背包
动态规划 0-1背包问题问题描述：有 n 件物品x1, x2, …, xn , 每件物品有一个价值和一个重量，分别记为： v1,v2, …vn w1,w2, …wn 其中所有的 wi 均为整数。 现有一个背包，其最大载重量为m，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？ 例如，m=23, n = 5, vi : 19 24 33 45 50 wi : 5 6 8 11 12