Posts

Showing posts from 2011

【动态规划】二维背包问题之0 1背包(二维 0-1背包)

最近算法设计课要做期末作业,我们组的题目是二维0-1背包问题,为此我再次温习了一下动态规划。

动态规划是个十分有趣而且重要的算法,据说这个算法的发明者当初是在为美国国防部做的一个项目中发明了这个算法,为了让别人不知道他在做什么随便起了一个名字叫做动态规划(dynamic programming),因此你永远不要试图从它的名字中理解它的思想。

像诗人一样去生活

07 - 11年我的精选诗集 《像诗人一样去生活》
从老博客转过来的
老博客源自MSN space,后来关了搬迁到新浪了,现在准备陆续搬过来