### 前言
到目前为止学了数组、链表两类物理数据结构，和栈、队列两类线性逻辑结构，以及树（二叉树、二叉查找树、红黑树）、图非线性数据结构，以及基于这些数据结构的二分查找、`DFS/BFS`、递归、排序等算法。
接下来会学习贪心、分治、回溯、动态规划这 `4` 个算法思想，这类算法思想都有原理容易理解，但是很难掌握和灵活应用的特点。
### 一，如何理解贪心算法
贪心算法（英语：`greedy algorithm`），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。
贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局�
