Greedy

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

Examples

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