主题：【纪事】失败的苹果面试（上） -- landlord
共:💬133 🌺776
This is a typical dynamic programming question.
The key is to avoid redundant work by reusing partial results. You can find lots of tutorials and examples on the web.
本帖一共被 1 帖 引用 (帖内工具实现)
- 相关回复 上下关系8
压缩 2 层
🙂刚躺在床上想到一个极妙的招数。一个双重循环搞定。 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
🙂去网上找个能生成组合或叫子集的算法 股市就是搏傻游 字502 2009-08-26 04:27:18
🙂厉害啊 爱飞的阿尔飞 字174 2009-08-26 22:27:00
🙂那是你自己买的好，你要买中信证券，招商银行这种能挣吗。 股市就是搏傻游 字0 2009-08-27 08:09:26
🙂多谢。 隔路山贼 字0 2009-08-26 18:04:33