回溯算法解决n后问题和0-1背包问题
回溯算法运用练习一、实验目的本次实验是针对回溯算法的设计及应用练习，旨在加深学生对该部分知识点的理解，提高学生运用该部分知识解决问题的能力。三、 实验项目1．请用回溯法对下列问题进行求解。题目（4选2）：（1）数读问题（标准数读）；（2）n后问题；（3）0-1背包问题；（3）四城市旅行商问题。四、实验过程（一）题目一：0-1背包问题题目分析:0-1背包问题是典型的回溯问题，所谓回溯就是按照深度优先的策略遍历解空间树，对于每一个节点都先判断该节点是否包含问题的解，如果不包含对该节点进行剪
