系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第6章 动态规划6-4.pptVIP

6.4 背包问题 6.4.1 问题描述 6.4.2 静态规划模型 6.4.3 动态规划模型及其求解 6.4 背包问题 6.4 背包问题 6.4 背包问题 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 6.4.1 问题描述 背包问题的原始意义：一个旅行者要从n种物品的每一种中挑选若干件装入他的背包中，已知第i种物品的重量及价值分别为ai和ci (i=1, 2,…, n)，又知这位旅行者所能承受的最大重量为a。问他应如何选择这n种物品的件数，才能使得价值为最大？ 6.4.2 静态规划模型 6.4.3 动态规划模型及其求解 例： 用动态规划方法求解下列的背包问题 6.4 背包问题 ，且为整数 ?求解过程 把该问题分为三个阶段来考虑： 6.4 背包问题 分析：这个问题属于背包问题，其中n=3，a=5，我们的问题是求 第三阶段： 第二阶段： 6.4 背包问题 第一阶段： 现在回过头来求 和 * *