动态规划问题
来源:互联网 发布:java批量update mysql 编辑:程序博客网 时间:2024/05/29 17:56
一、动态规划的基本思想
(1)把求解的问题分成许多阶段或多个子问题
(2)按顺序求解各子问题
(3)决策并保存不同阶段的状态
(4)最后一个子问题就是初始问题的解
二、设计动态规划算法的基本步骤
(1)划分阶段
(2)选择状态
(3)确定决策并写出状态转移方程
实际应用当中的简化步骤:
(1)分析最优解的性质,并刻划其结构特征。
(2)递推地定义最优值。
(3)以自底向上的方式或自顶向下的记忆化方法(备忘录法)计算出最优值。
(4)根据计算最优值时得到的信息,构造问题的最优解。
三、适合动态规划的问题特征
动态规划算法的问题及决策应该具有三个性质:
(1)最优化原理(或称为最佳原则、最优子结构)。
(2)无后向性(无后效性)。
(3)有重叠子问题。
阅读全文
0 0
- 动态规划----贪心的动态规划问题
- 动态规划问题
- 动态规划问题
- 动态规划回文问题
- 动态规划 背包问题
- 【动态规划】背包问题
- 动态规划问题
- 动态规划问题
- 【动态规划】加油问题
- 动态规划基本问题
- 动态规划-背包问题
- 动态规划问题
- 动态规划基本问题
- 动态规划---->货郎担问题
- 动态规划+背包问题
- 乘法问题(动态规划)
- 动态规划问题
- 动态规划问题
- 欧式空间与酉空间——概念区分
- 让程序在崩溃时体面的退出之Dump文件
- Prescan学习笔记(一)
- ListView
- python数据分析——安装numpy,生成正态分布并简单分析
- 动态规划问题
- 欢迎使用CSDN-markdown编辑器
- Diplomas and Certificates
- 【备忘】:fetch API获取返回值的方式
- 《Java多线程编程核心技术》 笔记 未完待续
- 【SpringMVC】注解使用
- LeetCode(个人代码)
- linux wget 命令用法详解
- 6月,崭新的日子