主题：【纪事】失败的苹果面试（上） -- landlord
共:💬133 🌺776
中学数学，这样的排列组合总共有2^n（杨辉三角的第n+1行）。
所以i从1循环到2^n。对二进制数i，每一位为1则加上，为0则不加。
for(i=1;i<=2^n;i++)
{
sum=0;
for(j=0;j<n;j++)
{
if((i>>j)&0x01)
sum+=set[j];
}
if(sum==N)
return TRUE;
}
return FALSE;
- 相关回复 上下关系8
🙂哈哈，送花慰问一下。 2 思炎 字331 2009-08-28 09:41:08
🙂花慰 6 雷达 字583 2009-08-26 10:25:48
🙂搭车请教一个循环问题，都是编程高手，指点一下。 1 隔路山贼 字442 2009-08-26 00:29:04
🙂刚躺在床上想到一个极妙的招数。一个双重循环搞定。
🙂握手，就是这样想的，也是按这么解决的。 隔路山贼 字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
🙂去网上找个能生成组合或叫子集的算法 股市就是搏傻游 字502 2009-08-26 04:27:18