close

動態規劃(Dynamic Programming)

動態規劃是一種演算法的設計於當一個問題的解決方式是可以視為根據一連續的結果而得到。

他會先將一個問題切成數個較小且性質相同的問題,先去計算較小的問題,並且儲存計算的結果。稍後,若有需要先前已算過的部分,就不需重新計算,

而可以直接從先前儲存的結果中取得。

 

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 coupleshare 的頭像
    coupleshare

    coupleshare

    coupleshare 發表在 痞客邦 留言(0) 人氣()