【学习笔记】数据结构 贪心算法,回溯算法(局部最优推全局最优,区间问题,回溯算法自己,排列)
区间:一般用 [start, end] 表示一段范围,比如 [1,3],起点 1,终点 3。1、树层去重(最常用,子集 / 组合):同一层递归,不能选取相同数值元素,避免出现重复集。两个区间 [s1,e1]、[s2,e2],假设已经排序 e1 <= e2。每次选结束最早的区间,留给后面剩下的空间最大,局部最优,进而全局最优。需要先排序数组,判断 nums[i]==nums[i-1],跳过。从集合选出元素,不考虑顺序,[1,2]和[2,1]是同一个子集。排序写错(把左端点排序当成右端点排序,直接结果错误)
动词ing2026-09-23 22:33:27