摘要: 回溯算法理论基础: 回溯算法的本质是穷举,可以通过剪枝来优化回溯的效率。 回溯问题一般应用于: 组合问题、切割问题、子集问题、排列问题、棋盘问题 组合和排列的区别在于: 组合不强调元素顺序,排列强调元素的顺序。 回溯问题都可以抽象为树形结构,集合的大小和递归的深度构成树的宽度和深度。 回溯模板: 1 阅读全文
posted @ 2022-12-16 01:05 NobodyHero 阅读(17) 评论(0) 推荐(0)