算法
文章平均质量分 81
zclzcl999
这个作者很懒,什么都没留下…
展开
-
算法学习--动态规划
动态规划(Dynamic Programming) 1.动态规划的基本概念 动态规划是解决多阶段决策过程最优化的一种方法。 对于离散问题,解析数学无法施展,动态规划则成为非常有效的工具。 两个弱点: 1. 得出目标函数方程后,尚无统一的处理方法,必须根据具体问题的性质结合相应的数学技巧来求解; 2. 维数障碍。 动态规划模型的分类: 根据决策过程的时间参量是转载 2013-12-12 10:37:27 · 1121 阅读 · 0 评论 -
算法复习--分治、减治、变治
分类: 第一部分:分治法 1.1基本思想 分而治之:将原始问题(难以解决的大问题)分解为若干个规模较小的相同的子问题,在逐个解决各个子问题的基础上,得到原始问题的解。 1.2分类 根据如何由分解出的子问题得出原始问题的解,分治策略可分为两种情形: 1. 原始问题的解只存在于分解出的某一个(或某几个)子问题中,则只需要在这一(或这几个)子问题中求解即可;EXP图书馆找转载 2013-12-12 10:32:06 · 1111 阅读 · 0 评论