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