# Dynamic programming

## 1.Introduction

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

## 2.使用動態規劃的時機

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

## 3.例子
