摘要: 今天学习了回溯算法: 基本知识,关键是那个模板 组合问题:画树状图+简单的剪枝 电话号码的组合问题,和经典组合问题的差别在于取不同集合中的组合,注意如何有限制的在for循环之前确定循环哪个数组,通过树状图确定for循环中i的大小。 1. 基本知识 回溯法也可以叫做回溯搜索法,它是一种搜索的方式。回溯 阅读全文
posted @ 2024-08-21 21:42 YueHuai 阅读(555) 评论(0) 推荐(0)