C++ 第 7 關:進階建模
用不同的角度,看見更大的世界
這一關學什麼
- 樹的概念:從根往下長出子節點,沒有繞回來的邊。
- 圖的概念:點和邊組成關係網,可以有分叉也可以有環。
- BFS 廣度優先:一層一層往外走,適合找最短步數。
- DFS 深度優先:沿著一條路走到盡頭,再回頭試別條。
- 動態規劃入門:記住小問題的答案,組出大問題的答案。
- 遞推與記憶化:先找出前後項的關係,再把算過的答案記下來。
開始學習
學生登入學習帳戶後可以閱讀完整教案、完成小測驗並收集拼圖碎片。
用不同的角度,看見更大的世界
學生登入學習帳戶後可以閱讀完整教案、完成小測驗並收集拼圖碎片。