这题竟然是贪心算法,想了很久其实也没想懂,这题是贪心算法: 首先到达该层台阶,只能是前一步或前两步到过来,然后假设前一步和前两步是最优,那么到该层的最优必然是这两种情况比较的最优,那么往前推,假设必然成立,即贪心了。 然后,最后的结果也必然是前一步或前两步+0的最优
点赞

相关推荐

04-06 16:59
已编辑
河南工业大学 Java
牛牛牛的牛子:最好扔了,实在没有选择的选择
点赞 评论 收藏
分享
牛客网
牛客企业服务