poj1088专题

DP----入门的一些题目(POJ1088 POJ1163 POJ1050)

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

poj1088 滑雪(记忆化搜索)

D - 滑雪 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1088 Appoint description: System Cra