2016年4月25日
poj 1661 Help Jimmy(DP)
摘要： 题意：从起点走到地面的最短时间 分析：每一层只能由上面的掉下来，可能是上面的任何一层，那么反过来，上面的每一层只能由左端或者右端往下掉，掉到下面的某一层的左右端点包含上面这一层的左端或者右端，那么将这n个台阶按照从下往上排序。 dp[i][0]表示从下面到达第i层的左端花费最短的时间，dp[i][1 阅读全文
posted @ 2016-04-25 20:48 梦中。。 阅读(236) 评论(0) 推荐(0) 编辑