DFS with return value (DP)
使用時機
- 需要子問題的答案或是狀態去求得最終的結果 (例如子樹中leaf們的距離)
- 需要子問題提供結果以求得目前問題的結果 (母樹的leaves深度 = 子樹中的leaves 深度+1)
DFS 的設計
給予初始狀態的答案
提供初始狀態以外的通則推演方式
Last updated
Was this helpful?
- 需要子問題的答案或是狀態去求得最終的結果 (例如子樹中leaf們的距離)
- 需要子問題提供結果以求得目前問題的結果 (母樹的leaves深度 = 子樹中的leaves 深度+1)
給予初始狀態的答案
提供初始狀態以外的通則推演方式
Last updated
Was this helpful?