算法分析——第九周(回溯法)

回溯算法 理論依據： 多米諾性質 典型實例 八皇后問題： int flag[8]//標誌數組，下標代表列數，值代表行數 僞代碼： for j=1 to 8: 　　if flag[j]==0: 　　　 if 處於同一對角線 　　　 then 不做處理 　　　 else flag[j]=i; 時間複雜度：O(n^n)其實我也不是很清楚 0-1揹包問題 getValue(index,value,weig

>>阅读原文<<