動態規划算法--01背包問題

基本思想： 動態規划算法通常用於求解具有某種最優性質的問題。在這類問題中，可能會有許多可行解。每一個解都對應於一個值，我們希望找到具有最優值的解。動態規划算法與分治法類似，其基本思想也是將待求解問題 ...

貪心算法---最短路徑問題

一，貪心算法的設計思想 • 從問題的某一個初始解出發逐步逼近給定的目標，每一步都作一個不可回溯的決策,盡可能地求得最好的解。當達到某算法中的某一步不需要再繼續前進時，算法停止。 二 ...