摘要：
动态规划(Dynamic Programming)可以用来非常有效的解决许多搜索优化问题。这类问题都有相同的地方，原问题可以分解为子问题，子问题中有重复的部分(overlapping subproblem)，或者原问题的最优解与子问题的最优解具有相同的结构(optimal substructure)，将规模较小的子问题的最优解扩展为规模较大的问题的最优解。它之所以有效，是因为它采用自底向上的方式递推求值，并把中间结果存储起来以便以后用来计算所需要求的解。 动态规划虽然比较容易理解，在应用过程中可以分为两步，先找出子问题的最优结构，然后找出子问题的最优解向规模较大子问题的最优解扩展。但在具... 阅读全文
摘要：
今天打开cnblogs，看到园龄1年，才发现自己来这里这么长时间了。 从开始想到要建个Blog，在CSDN和cnBlogs中间选了好久，到决定使用cnBlogs，然后开始写些东西，似乎还没过去多久，却竟然已经一年了。 数数Blog上的文章，如果不考虑这个月把Gooogle Code Jam上的练习题贴上来，也就二十多篇，一开始的时候写了几篇，后来课程比较多，想等暑假和寒假来整理一些内容，结果在假期里没有什么动力去整理那些东西，园子似乎要荒芜下来。直到这次Google Code Jam，想练习一下，于是把做的东西贴出来了，强迫自己把这些练习题做完。虽然这样，却还是有几道题还没有贴出来，因... 阅读全文