《Java算法》Java貪心算法

貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。 貪心算法的經典案例： 跳躍游戲： 給定一個 ...

《Java算法》Java回溯算法

1. 概要 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。回溯法是一種選優搜索法，按選優條件向前搜索，以達到目 ...

《Java算法》Java動態規划

1. 算法思想： 動態規划(dynamic programming)是運籌學的一個分支，是求解決策過程(decision process)最優化的數學方法。動態規划實際上是一類題目的總稱，並不是指某 ...