2024年10月26日
刷题总结——回溯算法
摘要： 总论 增量构造答案 关注边界条件的逻辑 当前操作？（选/不选，枚举选哪一个） 子问题？ 下一个子问题？ 用什么数据结构保存搜索路径？ 时间复杂度计算：搜索树节点数*生成答案需要的时间 题目分类 可以分成子集型、排列型和组合型三种： 回溯问题 时间复杂度O() 解法 子集 LC78 n x 2^n 记 阅读全文
posted @ 2024-10-26 19:02 haydenhs 阅读(110) 评论(0) 推荐(0)