会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
点点滴滴
程序猿桑不起
博客园
首页
新随笔
联系
订阅
管理
2013年4月19日
给定一个非负数组A和非负数M,求出数组A中和最接近M的元素
摘要: 这是个装箱问题的变种。 上一个版本已经给出了求最优值的方法。 这个版本给出求出最优解。 思路就是在最优值的基础上,用分治法去找所有可能解。相当于回溯的方法进行最大化的剪枝。 代码如下: DestinationSum.h #ifndef DESTINATIONSUM_H#define DESTINATIONSUM_H#include <string>#include <vector...
阅读全文
posted @ 2013-04-19 12:08 风中精灵LvFQ
阅读(332)
评论(0)
推荐(0)
编辑
公告