这是pku上所有的动态规划题目的总结，动态规划是有最优子问题和无后效性的一种算法，非常灵活。