9.3多階段決策問題

每作一次決策就能夠獲得解得一部分，當作完全部決策作完以後，完整的解就浮出水面了。在回溯法中，每次決策對應給一個結點產生新的子樹，而解的生成過程對應一顆解答樹，結點的層數就是「下個待填充位置」cur函數 9.3.1多段圖的最短路優化 多段圖是一種特殊的DAG，其結點能夠劃分紅若干個階段，每一個階段只有上一個階段所決定設計 例題：單向TSPcode 分析：排序 在這個題目中，每一列就是一個階段，每一個

>>阅读原文<<