sure-fire的专栏

/********************************************************** 贪心算法基本思想 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从 整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 ***********************************************************/ /*****

/********************************************************** 1.动态规划基本思想 在做每一步决策时，列出各种可能的局部解，之后依据某种判定条件， 舍弃那些肯定不能得到最优解的局部解。这样，在每一步都经过筛选， 以每一步都是当前最优的来保证全局是最优的。 2.最优性原理 不论初始状态和第一步决策是什么，余下的决策相对于前一次决策所产 生的