Greedy

区间

选择不相交区间

区间选点问题

区间覆盖问题(对end的判断一定要放在while循环内部!) 2022.2.2

• 当前轮次找到 否则又要轮到下一轮次的ret++

  编码应用

  哈夫曼树

• 贪心证明正确性:
• 2022.2.4:

1. 构造哈夫曼树
2. 非递归方式求编码的两种方式:从根节点顺向求，从叶子节点逆向求
3. 递归方式求编码的两种方式：从根节点顺向，从叶子节点逆向
4. 根据给定的编码，解码对应的字符，这里直接用权值代替字符

• 总结：对于非递归方式顺向求编码的方式类似于后序遍历二叉树，设置一个状态变量flag来记录节点的子节点是否都访问过了，以便回溯，访问该节点的父节点。