摘要： http://poj.org/problem?id=1088 这是一道dp入门题，不过我一直没想明白应该怎么dp。今天，在做自己学校oj的算法基础题时看到这题，标注着dp的分类，加上我一直都比较喜欢做dp题，于是我就决心今晚要把这道入门题切了。 题目是中文的，题目大意就免了吧…… 晚上做dp题的时候，我先是看见类似这题的一维单调增子序列，那题轻松AC了。但是，面对这个我隔了很长时间没想的二维dp题，我想了很久都想不到怎么dp。因为这题在我们学校的oj里是全部计算机专业都要知道怎么做的，所以题目下面有详细的解释，而且觉得那个题解是相当的浅显易懂。下面是那个解释：动规算法思路:f矩阵与原高度... 阅读全文