关于标准分治、动态规划、贪婪选择三种策略的比较

一、考虑动态规划时需要考虑的因素：
1、最优解里需要解决的子问题数量有多少？
2、在判断使用哪些子问题时，需要进行多少选择？
二、动态规划的时间成本可简记为：
    **全部子问题数量 * 选择数量**

三、使用贪婪策略时，两个重要特征：
1、贪婪选择属性
2、最优子结构

---

标准分治、动态规划、贪婪选择三种策略的比较

                                            ——————————总结来自《算法之道》