01-回溯法

Chapter 5　回溯法

5.1　回溯法基础

5.2　大卖场购物车2——0-1背包问题

5.3　部落护卫队——最大团

5.4　地图调色板——地图着色

5.5　一山不容二虎——n皇后问题

5.6　机器零件加工——最优加工顺序

5.7　奇妙之旅——旅行商问题

5.8　回溯法算法秘籍

“不进则退，不喜则忧，不得则亡，此世人之常。”

——《邓析子•无后篇》

从小到大，我们听了很多“不进则退”的故事，这些故事告诫人们如果不进步，就会倒退。但在这里，我们却采用了“不进则退”的另一层积极含义——“退一步海阔天空”“不必在一棵树上吊死”。如果一条路无法走下去，退回去，换条路走也不失一个很好的办法，这正是回溯法的初衷。