# DFS with return value (DP)

## **使用時機**

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

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

## **DFS 的設計**

給予初始狀態的答案

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