Frank__Chen

摘要： 题目链接：http://poj.org/problem?id=3186 思路： 区间DP，给treat编号为1..n，状态很明显是上界i和下界j，dp[i][j]表示从下标i到下标j之间数据的最大价值。可以正向转移，从dp[1][0]开始，也可以逆向转移，从dp[i][i]开始。我这里是正向转移，状 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1661 思路： 把初始位置看成左，右端点均为x0，即长度为0，高度为y0的一个平台，按照平台高度从低到高排序。用dp[i][0]，dp[i][1]分别表示从第i个平台的左端，右端到地面的最短时间。tmp=get_next(i,0)表示第 阅读全文