📄️ 「01」二进制与二进制状态压缩
位运算真值表
📄️ 「03」递归 3
相关题目
📄️ 「04」离散化
离散化是指将一个大范围的集合中的元素和小范围的集合的元素建立起一一对应的关系,用小范围的元素来替代大范围的元素,从而实现降低空间复杂度和时间复杂度的作用。
📄️ 「05」排序应用 - 中位数
一组数据到中位数的绝对距离之和是最小的。
📄️ 「06」倍增
相关题目
📄️ 「07」倍增应用 - ST 算法
ST 表
📄️ 「08」贪心 2
相关题目
📄️ 「09」 贪心 3 - 区间问题
区间调度问题
📄️ 「0A」反悔贪心
普通的贪心算法是“鼠目寸光”的:一旦做出了当前看来最优的选择,就永远不再更改。但这种策略在复杂约束下容易陷入局部最优解。反悔贪心的核心就在于:先按照贪心策略选一个,但同时留下一个“后悔药”,如果后面发现之前的选择不是最优的,可以通过某种方式撤销并替换掉它。