leetcode 55. Jump Game-贪心算法

原题连接:55. Jump Game 【思路-Java】贪心算法java 本题采用贪心算法。算法 贪心算法(又称贪婪算法)是指,在对问题求解时,老是作出在当前看来最好的选择。也就是说,不从总体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法和动态规划算法都是由局部最优导出全局最优,这里不得不比较下两者的区别spa 贪心算法:  1.贪心算法中,做出的每步贪心决策都没法改变,由于贪心策
相关文章
相关标签/搜索