2017年1月4日
回溯法-求解装载问题（类似0-1背包）
摘要： 问题描述： 在n个集装箱要装上重为W的船，集装箱i的重量 wi。 将尽可能重的集装箱装上船，当重量相同时，取集装箱个数尽量少。 要求： 1. 采用回溯法 2. 采用剪枝条件 左孩子：只装载满足重量的集装箱 右孩子：至少要选3个集装箱 cpp include include include defin 阅读全文
posted @ 2017-01-04 23:04 Noelli 阅读(589) 评论(0) 推荐(0) 编辑