Dynamic programming

1.Introduction

• 動態規劃是Divide and conquer的變化, 將問題細分為一群較簡單的子問題, 並以特定順序進行處理進而完成解決

• 儲存較簡單子問題的結果來運作

2.使用動態規劃的時機

• 計算各種組合的數量

• 取得到現階段的某種可能數字, 優化的問題處理, 讓特定的運算達到最大及最小的效果 (例如: 最大值)

3.例子