2015年10月26日
Poj 3666 Making the Grade (排序+dp)
摘要： 题目链接： Poj 3666 Making the Grade题目描述： 给出一组数，每个数代表当前位置的地面高度，问把路径修成非递增或者非递减，需要花费的最小代价？解题思路： 对于修好的路径的每个位置的高度肯定都是以前存在的高度，修好路后不会出现以前没有出现过得高度 dp[i][j]代表位... 阅读全文
posted @ 2015-10-26 17:39 罗茜 阅读(187) 评论(0) 推荐(0) 编辑