动态规划与贪心，动态规划核心思想

贪心： 概述： 决策者当前的做出决策不会影响到后续的决策选择，那么每一步都做出最优的决策则可达到全局最优解。 以下我们来看一个 例子： 决策者要从状态A到达状态G，状态A经过决策b可以到达状态B，经过决策c可以到达状态C，以此类推，具体情况见下图。（边代表决策，节点代表状态） 观察此图可以发现一个很重要的点：状态B/C都可以到达状态E/F，即不管你选择决策b到达状态B，还是决策c到达状态C，都可以

>>阅读原文<<