动态规划总结
来源:互联网 发布:淘宝买鹿王羊绒衫 编辑:程序博客网 时间:2024/06/17 22:34
动态规划:
1.把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。
2.动态规划的基本模型如下:
(1)确定问题的决策对象。
(2)对决策过程划分阶段。
(3)对各阶段确定状态变量。
(4)根据状态变量确定目标函数。
(5)建立各阶段状态变量的转移过程,确定状态转移方程。
3.解题思路:
1、判断问题是否具有最优子结构性质,若不具备则不能用动态规划。
2、把问题分成若干个子问题(分阶段)。
3、建立状态转移方程(递推公式)。
4、找出边界条件。
5、将已知边界值带入方程。
6、递推求解。
2、把问题分成若干个子问题(分阶段)。
3、建立状态转移方程(递推公式)。
4、找出边界条件。
5、将已知边界值带入方程。
6、递推求解。
4.动态规划这一专题难度很大,因为不知道怎么用数组储存需要求的数据及与要求的数据有关的数据,还有怎么用循环进行dp搜索。目前可以掌握老师上课讲解的几个类型,但是对于陌生的动态规划题还是很难想出解决方案。我觉得还是需要多做题,多思考,把见过的题目全都理解透彻,还有把基本类型以及典型例题掌握扎实,遇到他们的变形能识别出来。
0 0
- 动态规划总结
- 动态规划总结
- 【转】动态规划总结
- 动态规划总结
- 动态规划总结
- 动态规划总结
- noip动态规划总结
- 动态规划总结
- 动态规划总结
- 动态规划总结
- 动态规划原理总结
- 动态规划总结
- 动态规划总结
- 动态规划总结
- 动态规划总结
- 动态规划算法总结
- 简单动态规划总结
- 动态规划总结
- The Begining
- 邻接链表与图及其相关操作--Java
- 微服务指南走北(四):你不愿意做微服务架构的十个理由
- php中类之间继承关系
- c++实现解析文件路径
- 动态规划总结
- rootViewController获取真的如你想的那么简单吗
- Tomcat 8005、8009和8080端口
- Leetcode——Array 2
- SpringMVC学习系列(8) 之 国际化
- C 编译错误 warning : no newline at end of file 解决
- 第五章 5-3 画刷
- Coordinationlayout解析之二
- vb.net 教程 3-2 窗体编程之窗体 2