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