title: 20171217-DP date: 2017-12-17 tags:
- DP up:
- "[[coding]]"
關於DP:
1.大問題切成小問題
( Divide and Conquer )
最佳子結構(大問題解決的小問題基礎)
轉換成遞迴關係
2.記下同個問題計算過的答案
最近在學遞迴影片中整理的重點
Ref
- https://www.facebook.com/groups/363494050740833/permalink/381892755567629/
title: 20171217-DP date: 2017-12-17 tags:
關於DP:
1.大問題切成小問題
( Divide and Conquer )
最佳子結構(大問題解決的小問題基礎)
轉換成遞迴關係
2.記下同個問題計算過的答案
最近在學遞迴影片中整理的重點