主题：【纪事】失败的苹果面试（上） -- landlord
共:💬133 🌺776
但是如果假定所有的weight都是整数却可以多项式求解。这题类似于http://people.csail.mit.edu/bdean/6.046/dp/
中的第七题，即balanced partition。楼主如果对dynamic programming不熟的话，可以看看这十多个例题。搞定之后相信你对基本的dynamic programming问题都可以搞定。
- 相关回复 上下关系8
🙂搭车请教一个循环问题，都是编程高手，指点一下。 1 隔路山贼 字442 2009-08-26 00:29:04
🙂刚躺在床上想到一个极妙的招数。一个双重循环搞定。 2 友来有趣 字244 2013-05-11 02:00:19
🙂握手，就是这样想的，也是按这么解决的。 隔路山贼 字0 2013-05-12 21:28:06
🙂这是属于npc的
🙂dynamic programming moridin 字167 2009-09-01 10:37:29
🙂去网上找个能生成组合或叫子集的算法 股市就是搏傻游 字502 2009-08-26 04:27:18
🙂厉害啊 爱飞的阿尔飞 字174 2009-08-26 22:27:00
🙂那是你自己买的好，你要买中信证券，招商银行这种能挣吗。 股市就是搏傻游 字0 2009-08-27 08:09:26