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