2015年11月12日
Making the Grade---poj3666（类似离散化+dp）
题目链接：http://poj.org/problem?id=3666题意是给出一组数，每个数代表当前位置的地面高度，问把路径修成非递增或者非递减，需要花费的最小代价？///用dp[i][j]表示：前i个数构成的序列，这个序列最大值为j，dp[i][j]的值代表相应的cost。///dp[i][j]... Read More
posted @ 2015-11-12 15:17 西瓜不懂柠檬的酸 Views(141) Comments(0) Diggs(0)
levels of contents