摘要: 这是个装箱问题的变种。 上一个版本已经给出了求最优值的方法。 这个版本给出求出最优解。 思路就是在最优值的基础上,用分治法去找所有可能解。相当于回溯的方法进行最大化的剪枝。 代码如下: DestinationSum.h #ifndef DESTINATIONSUM_H#define DESTINATIONSUM_H#include <string>#include <vector... 阅读全文
posted @ 2013-04-19 12:08 风中精灵LvFQ 阅读(332) 评论(0) 推荐(0) 编辑