leetcode 回溯算法

回溯算法 回溯算法使用DFS在解空間中進行搜索，在某條路徑上搜索不到答案時，回退到上層，換條路徑搜索。c++ 本質上，回溯就是窮舉全部可能，在不可達的時候進行剪枝 注意：因爲使用遞歸，可能會致使爆棧 算法框架 backtrace(解空間和路徑等狀態){ if(知足退出條件){ 記錄知足條件的路徑 return; } for(在解空間中遍歷當前節點){ //減枝 if(不可達路

>>阅读原文<<