码迷,mamicode.com
首页 >  
搜索关键字:电梯优化    ( 1个结果
nyoj 1070 诡异的电梯【Ⅰ】【dp】
题目:nyoj 1070 诡异的电梯【Ⅰ】 这个题目源自湘潭大学oj 1206 Dormitory's Elevator 是当时比赛的题目,题目都没有读清楚啊、 分析:这其实就是一个简单的一维dp,用dp【i】表示从1层上到第 i 层花费的最小的体力。 因为不能在相邻的楼层停留,所以可以从dp【i-2】转移,但这样不是最优的还要从dp【i-3】转移,因为这样的话就可以到达所...
分类:其他好文   时间:2014-09-17 16:58:12    阅读次数:266
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!