机试算法总结（待更新）
回溯法通过读题完成下面三个步骤：1)描述解的形式，定义一个解空间，它包含问题的所有解。2)构造状态空间树。3)构造约束函数（用于杀死节点）。然后就要通过深度优先搜索思想完成回溯，完整过程如下：1)设置初始化的方案（给变量赋初值，读入已知数据等）。2)变换方式去试探，若全部试完则转(7)。3)判断此法是否成功（通过约束函数），不成功则转(2)。4)试探成功则前进一...
害羞缘分
他的专栏
他的归档
热门文章
