主题：【纪事】失败的苹果面试（上） -- landlord
共:💬133 🌺776
n个数，有重复（以下叫n集合）。另有一个特定的数，假设为N。
这个N可能是这n集合中几个数的和（也可能不是），需要编个程序判断，是的话，找出N是哪几个n之和。
也就是说，第一个循环，把n集合中的每一个数和N比较；
第二个循环，把n集合中任意两个数相加进行比较；
第三个循环，把n集合中任意三个数相加进行比较；
......
第n个循环，把n集合中所有数相加进行比较。
由于结果可能有好几个，所以需要全部循环一次。
最后一点，这个n每次都是变化的。
这个有办法吗？
- 相关回复 上下关系8
🙂是啊是啊搞到现在市值离IBM只差不到5个B 2 AllenKid 字71 2009-09-02 11:51:59
🙂哈哈，送花慰问一下。 2 思炎 字331 2009-08-28 09:41:08
🙂花慰 6 雷达 字583 2009-08-26 10:25:48
🙂搭车请教一个循环问题，都是编程高手，指点一下。
🙂刚躺在床上想到一个极妙的招数。一个双重循环搞定。 2 友来有趣 字244 2013-05-11 02:00:19
🙂握手，就是这样想的，也是按这么解决的。 隔路山贼 字0 2013-05-12 21:28:06
🙂这是属于npc的 失去的梦想 字256 2009-09-02 19:11:43
🙂dynamic programming moridin 字167 2009-09-01 10:37:29