有點像燈泡題
你會知道每種功能最多用三次 否則跟沒用是一樣的（進入循環）
再來就是你會發現其實可以用一個Table去紀錄目前最佳解
有兩種作法 是BFS跟DFS
我這邊是DFS 所以我Table紀錄目前最佳步數
如果是BFS 則只需要紀錄是不是走過該狀態
文章標籤
全站熱搜
- 7月 14 週二 200909:20
USACO The Clocks
個人資訊
- 暱稱：
- robertanders
- 分類：
- 數位生活
- 好友：
- 累積中
- 地區：
部落格全站分類：數位生活
有點像燈泡題
你會知道每種功能最多用三次 否則跟沒用是一樣的（進入循環）
再來就是你會發現其實可以用一個Table去紀錄目前最佳解
有兩種作法 是BFS跟DFS
我這邊是DFS 所以我Table紀錄目前最佳步數
如果是BFS 則只需要紀錄是不是走過該狀態