数据结构与算法 二维背包问题.ppt

* 二维背包问题 郭晓玲2000044042 梁思敏2000044012 李黎薇2000044080 江悦嫦2000044018 黎 敏2000044028 李 希2000044031 梁安福2000044058 课本讨论的背包问题只有一种限制即旅行者所能承受的背包的重量亦即重量不能超过akg.但是实际上背包除受重量的限制外还有体积的限制这就是不但要求旅行者的背包的重量M不能超过akg还要求旅行者