leetcode 55. Jump Game-貪心算法

原題連接:55. Jump Game 【思路-Java】貪心算法java 本題採用貪心算法。算法 貪心算法(又稱貪婪算法)是指,在對問題求解時,老是作出在當前看來最好的選擇。也就是說,不從總體最優上加以考慮,他所做出的是在某種意義上的局部最優解。貪心算法和動態規劃算法都是由局部最優導出全局最優,這裏不得不比較下兩者的區別spa 貪心算法:  1.貪心算法中,做出的每步貪心決策都沒法改變,由於貪心策
相關文章
相關標籤/搜索