有點像燈泡題
你會知道每種功能最多用三次 否則跟沒用是一樣的(進入循環)
再來就是你會發現其實可以用一個Table去紀錄目前最佳解
有兩種作法 是BFS跟DFS
我這邊是DFS 所以我Table紀錄目前最佳步數
如果是BFS 則只需要紀錄是不是走過該狀態
文章標籤
全站熱搜
有點像燈泡題
你會知道每種功能最多用三次 否則跟沒用是一樣的(進入循環)
再來就是你會發現其實可以用一個Table去紀錄目前最佳解
有兩種作法 是BFS跟DFS
我這邊是DFS 所以我Table紀錄目前最佳步數
如果是BFS 則只需要紀錄是不是走過該狀態

Robert Anderson's Blog
robertanders 發表在 痞客邦 留言(0) 人氣(150)
