i***0 发帖数: 8469 | 1 大家帮我回忆一下,以前在这里遇见的一个题目
就是说有一个给定整数数组,和一个给定的数
然后我们要找到这个数组中的一个组合,他们加起来最接近这个给定的数
我记得一位仁兄用c++递归的方法解决了
但是我现在想不起来他怎么做的了
谁能帮我回忆一下? |
r****t 发帖数: 10904 | |
f*******y 发帖数: 988 | 3 这个看上去比subset sum更难
【在 i***0 的大作中提到】 : 大家帮我回忆一下,以前在这里遇见的一个题目 : 就是说有一个给定整数数组,和一个给定的数 : 然后我们要找到这个数组中的一个组合,他们加起来最接近这个给定的数 : 我记得一位仁兄用c++递归的方法解决了 : 但是我现在想不起来他怎么做的了 : 谁能帮我回忆一下?
|
g****y 发帖数: 212 | 4 knapsack problem?
【在 i***0 的大作中提到】 : 大家帮我回忆一下,以前在这里遇见的一个题目 : 就是说有一个给定整数数组,和一个给定的数 : 然后我们要找到这个数组中的一个组合,他们加起来最接近这个给定的数 : 我记得一位仁兄用c++递归的方法解决了 : 但是我现在想不起来他怎么做的了 : 谁能帮我回忆一下?
|