POJ 1661(DP)

题目连接：http://poj.org/problem?id=1661node   题目大意：一我的从上往下跳，跳的距离最多不超过maxx，中间不少板，问到地面的最少距离。ios   题目思路：0点建一个高度为人起始高度，左端点右端点都是人的位置，n+1建一个左端点无穷小，右端点无穷大，高度为0的做为地面。而后根据高度从上到下排序。易得从右边跳下去或从左边跳下去只要到一个地方就停了，不能再掉下去了

>>阅读原文<<