大家帮我回忆一下，以前在这里遇见的一个题目 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 大家帮我回忆一下，以前在这里遇见的一个题目

相关主题
● 请问一个基本的minimization problem有没有近似解法？ (转载)	● 关于正交向量(orthogonal vectors)的算法
● 算法求教	● 一个哈希表问题
● 这个组合题目怎么做？	● 一个关于simple cycle with zero weight的问题
● 求教：根据给定数组创建二叉树	● 问一个选区划分问题的复杂度
● 定义的struct数组很大时，为什么会出现奇怪的大数字？	● [Perl] how to create a new hash that is a subset of a exis
● 0/1 Knapsack问题Linear Space的算法可以实现Backtrack吗?	● enum class的一个问题
● 求算法	● 求问个C# gc的问题
● 看了看程序员们的12306方案，真不值配他们那么多钱。	● 关于数组动态分配的疑问？？？

相关话题的讨论汇总
话题: 回忆话题: 给定话题: 遇见

进入Programming版参与讨论

1

(共1页)

i***0 发帖数: 8469	1 大家帮我回忆一下，以前在这里遇见的一个题目就是说有一个给定整数数组,和一个给定的数然后我们要找到这个数组中的一个组合，他们加起来最接近这个给定的数我记得一位仁兄用c++递归的方法解决了但是我现在想不起来他怎么做的了谁能帮我回忆一下？
r****t 发帖数: 10904	2 http://www.cnitblog.com/lzzzing/articles/41859.html ?? 最优装载？有点不一样。基本上就是深度优先的搜索了吧。
f*******y 发帖数: 988	3 这个看上去比subset sum更难【在 i***0 的大作中提到】 : 大家帮我回忆一下，以前在这里遇见的一个题目 : 就是说有一个给定整数数组,和一个给定的数 : 然后我们要找到这个数组中的一个组合，他们加起来最接近这个给定的数 : 我记得一位仁兄用c++递归的方法解决了 : 但是我现在想不起来他怎么做的了 : 谁能帮我回忆一下？
g****y 发帖数: 212	4 knapsack problem? 【在 i***0 的大作中提到】 : 大家帮我回忆一下，以前在这里遇见的一个题目 : 就是说有一个给定整数数组,和一个给定的数 : 然后我们要找到这个数组中的一个组合，他们加起来最接近这个给定的数 : 我记得一位仁兄用c++递归的方法解决了 : 但是我现在想不起来他怎么做的了 : 谁能帮我回忆一下？

1

(共1页)

进入Programming版参与讨论

相关主题
● 关于数组动态分配的疑问？？？	● 定义的struct数组很大时，为什么会出现奇怪的大数字？
● Re: 定义数组上限	● 0/1 Knapsack问题Linear Space的算法可以实现Backtrack吗?
● C# 的不定长度的ARRAY？	● 求算法
● static function and static variable？	● 看了看程序员们的12306方案，真不值配他们那么多钱。
● 请问一个基本的minimization problem有没有近似解法？ (转载)	● 关于正交向量(orthogonal vectors)的算法
● 算法求教	● 一个哈希表问题
● 这个组合题目怎么做？	● 一个关于simple cycle with zero weight的问题
● 求教：根据给定数组创建二叉树	● 问一个选区划分问题的复杂度

相关话题的讨论汇总
话题: 回忆话题: 给定话题: 遇见

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)