数据结构_43

主要内容：
 背包问题
 关键路径

一、背包问题：
   给定空间，给定物品，选取最符合条件的物品。

• 0/1背包
• 完全背包
• 多重背包*

二、关键路径
   AOV网中完成所有事件需要的最短时间（最长路径）
   关键活动所在的路径

• AOV网：有向带权图；
• 起点：入度为零；
• 终点：出度为零；
• 关键活动：最早开始时间和最晚开始时间一致。