DFS with return value (DP)

使用時機

- 需要子問題的答案或是狀態去求得最終的結果 (例如子樹中leaf們的距離)

- 需要子問題提供結果以求得目前問題的結果 (母樹的leaves深度 = 子樹中的leaves 深度+1)

DFS 的設計

給予初始狀態的答案

提供初始狀態以外的通則推演方式

Last updated

Was this helpful?