2014年12月26日
NYOJ-1070诡异的电梯【Ⅰ】
摘要： 这道题是个dp，主要考虑两种情况，刚开始我把状态转移方程写成了dp[i] = min(dp[i-1] + a, dp[i + 1] +b); 后来想想当推到dp[i]的时候，那个dp[i + 1]还没有推出来，所以这种方式推导出来不对，后来又看到dp[i] = min(dp[i-2]的所有情况最小值... 阅读全文
posted @ 2014-12-26 15:12 Howe_Young 阅读(244) 评论(0) 推荐(0) 编辑