2016.11.5
【算法框架】
void search(int k)
{
if (滿足條件)
輸出解
else
{
枚舉解的每一種可能性
處理數據
搜索下一層
恢復狀態
}
}
【算法核心】
深度優先遍歷,一直向下搜索
遞歸地調用函數自身
【適用問題】
找出所有可行解(深搜其實就是窮舉嘛)
找出最優解(但這個最優解沒有目標狀態)
【優化算法】
在搜索下一層之前,先判斷是否應該繼續搜索下去,也就是所謂地剪枝
2016.11.5
【算法框架】
void search(int k)
{
if (滿足條件)
輸出解
else
{
枚舉解的每一種可能性
處理數據
搜索下一層
恢復狀態
}
}
【算法核心】
深度優先遍歷,一直向下搜索
遞歸地調用函數自身
【適用問題】
找出所有可行解(深搜其實就是窮舉嘛)
找出最優解(但這個最優解沒有目標狀態)
【優化算法】
在搜索下一層之前,先判斷是否應該繼續搜索下去,也就是所謂地剪枝