动态规划入门 DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050 (一) POJ1088，动态规划的入门级题目。嘿嘿，连题目描述都是难得一见的中文。 题目分析： 求最长的滑雪路径，关键是确定起点，即从哪开始滑。 不妨设以( i, j )为起点，现在求滑行的最长路径。 首先，( i, j )能滑向的无非就是它四周比它低的点。到底滑向哪个点？很简

(三) POJ1050，动态规划必做题目，经典程度五颗星。这个题目的前身就是：求最大子序列和。       先来看最大子序列和。有一串数，有正有负，如2，-1，5，4，-9，7，0，3，-5。求：这一串数中，和最大的一段。比如说，从第一个数2开始，发现下一个为-1，加下-1后和显然会变小。再往后看，第三个数是5，所以上一个-1还是要选的，这样才能加上5。哎，不看了，这样求最大和还不得累死。嘿

To the Max这个题目很经典的说，O（N^3）的DP。首先偶们考察这样的题目，简化版：已知一列数，求任意连续若干个数和的最大值。SAMPLE： 3 2 -6 2 -1 7原数3        2      -6       2      -1       7 处理3        5      -1       2       1       8因为是连续若干个自然数的和，那么，前面的某个数