算法
文章平均质量分 66
sure-fire
越努力越幸运
展开
-
贪心算法
/**********************************************************贪心算法基本思想在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。***********************************************************//*****原创 2014-01-15 20:13:26 · 594 阅读 · 0 评论 -
动态规划
/**********************************************************1.动态规划基本思想在做每一步决策时,列出各种可能的局部解,之后依据某种判定条件,舍弃那些肯定不能得到最优解的局部解。这样,在每一步都经过筛选,以每一步都是当前最优的来保证全局是最优的。2.最优性原理不论初始状态和第一步决策是什么,余下的决策相对于前一次决策所产生的原创 2014-01-15 20:14:53 · 731 阅读 · 0 评论