算法档案 这是我的个人算法档案，也是我存储算法研究的地方，旨在为我在工程管理过程中提供更好的采访开发人员资源。 演算法 回溯 回溯是解决算法问题的有效技术。 在回溯中，我们执行深度优先搜索解决方案，一旦遇到死胡同，就会跳回到最后一条有效路径。 回溯的好处是，如果正确实施，可以保证找到解决方案（如果存在）。 此外，该解决方案将比蛮力解决方案探索更为有效，因为我们淘汰了已知无效的路径（称为修剪）。 另一方面，回溯不能保证我们将找到最佳解决方案，如果要求我们在N个步骤的每一个中选择M条路径中的一条