04 2013 档案

给定一个非负数组A和非负数M，求出数组A中和最接近M的元素
摘要：这是个装箱问题的变种。 上一个版本已经给出了求最优值的方法。 这个版本给出求出最优解。 思路就是在最优值的基础上，用分治法去找所有可能解。相当于回溯的方法进行最大化的剪枝。 代码如下： DestinationSum.h #ifndef DESTINATIONSUM_H#define DESTINATIONSUM_H#include <string>#include <vector... 阅读全文
posted @ 2013-04-19 12:08 风中精灵LvFQ 阅读(348) 评论(0) 推荐(0)
给定非负数组A与数字M，求数组A中和最接近M的元素
摘要：DestinationSum.h #ifndef DESTINATIONSUM_H#define DESTINATIONSUM_H#include <string>#include <vector>using namespace std;class DestinationSum{public: DestinationSum(); ~DestinationSum(); vo... 阅读全文
posted @ 2013-04-14 19:03 风中精灵LvFQ 阅读(237) 评论(0) 推荐(0)