原理 · 代码 · 动画
学习贪心与回溯的 4 个交互课程,包括区间调度、子集枚举、N 皇后、哈夫曼编码等内容。结合原理、执行步骤、代码和动画理解实现过程。
优先选择结束最早的区间,求最多互不重叠的区间集合。
选择一个元素后递归深入,再撤销选择,枚举全部子集。
逐行尝试放置皇后,遇到同列或对角线冲突时回溯。
反复合并频次最小的两棵树,沿树的左右分支生成前缀编码。