扫码登录即表示您同意并遵守 用户协议
成就自己的只需一套精品 联合大牛讲师,汇集优秀课程,培养可交付的程序员!
深度优先搜索其实就是暴力枚举的优化版本,深度优先搜索从一种情况一直走下去,直到错误了或者是已经是答案时就不再枚举(返回上一层寻找还有没有其他的解,直到所以可能可行的情况都试过为止)。
//模板: void dfs(int x){ if (边界条件){记录答案/最优解;return;} for(各种情况) { if(满足){ 保存记录; dfs(下一种情况); 恢复现场; } }
© 著作权归作者所有
发表评论
自媒体入驻学习猿地,
获百万流量,打造个人技术品牌
学习猿地程序员学习的地方