---
sidebar_position: 21
tags: [CS, Algorithm, Greedy]
---

# Greedy

- 最优解结构特征: 一个选择 + 子问题的最优解 - 所有(可**重复求解**)子问题的最优解可**独立求解**(不互相影响)
- 递归定义最优解: 列出递归表达式
- 自底向上求解最优解: 每次不进行多次选择, 只进行一次 **贪心选择**
- 构造最优解(额外信息数组)

## Problems

- 字典排序比较问题
- Huffman Tree
