张磊的blog

所谓的动态规划

今天上ACM程序设计的课，学了动态规划(Dynamic Programming)。这是一种解题的思路，老师说运用的时候应该把更多的精力放在寻找项与项之间的联系上，所以就要对最佳的结构进行精确的描述。

这些东西隐隐都有感觉，似乎啥时候看过一样。猛然想起来，小学时的奥林匹克里就体现过这样递归调用的思想。

其实感觉我现在所做的ACM题目，很多东西要借助于依靠于我小学时候学的数学奥林匹克知识。唉，现在明白再高级的东西也不过如此，再复杂的程序最后也只是一条一条的指令。今天又做出两道ACM的题目，现在排名又前进了一点。