动态规划--随笔(个人理解)
来源:互联网 发布:二进制是谁发明的 知乎 编辑:程序博客网 时间:2024/04/26 19:40
动态规划
主要的用途:找最优解
主要特征: 1.细分的子问题有最优解的特征
2.能用自顶向下的分治法进行处理,但是涉及大量重复计算
使用方法: 填两个矩阵(通常,填写矩阵的上三角即可)
1.用m[ ][ ]记录最优解的值
用s[ ][ ]记录最优解的”路径“
2.m[x][y]的值一般与m[x][k],m[k][y]有关,x<k<y
3.先填矩阵最底层的数值(所谓底层,指的是边界,视具体情况而定)
4.构造循环(一般为双重循环)填写m[x][y],s[x][y]
5.填完矩阵即可得最优解及最优路径
0 0
- 动态规划--随笔(个人理解)
- 动态规划的个人理解
- 个人之于动态规划的理解
- 动态规划算法的个人理解
- 动态规划随笔
- 动态规划随笔
- DP(动态规划)个人学习-初步
- 简单的动态规划问题(帮助理解动态规划)
- 动态规划(二)深入理解
- 矩阵取数(动态规划理解)
- 文章标题 动态规划理解(1)
- 文章标题 动态规划理解(1)
- 动态规划理解
- 理解动态规划
- 动态规划理解
- 动态规划~概念理解
- 深入浅出理解动态规划
- 理解动态规划
- 感知器的scala实现
- 一些swift项目中常用的处理图片的第三方框架
- 120.Triangle
- C、C++、Java
- 【HDU】 1999 不可摸数
- 动态规划--随笔(个人理解)
- NOIP2012 D2 T2 借教室 线段树 OR 二分法
- 写JQuery插件的基本知识
- Xampp套件中apache及php升级介绍
- C++中,经常有同名成员函数,一个const形式一个非const形式的解读
- 基于huffman压缩的课程设计
- Hadoop异常合集(更新中~)
- 《HTTP权威指南》——认证机制
- First Blog