关于动态规划的一点学习感想

关于动态规划

（1）完整思路或大体思路比具体编码要更加重要，所以一定要搞清楚整个问题的思考过程

（2）动态规划的特点：

状态，能够代表当前的情况，比如0-1背包中的选或者不选第 i 个物品。而且一定要注意，当前状态只和前一个状态有关，或者说只有前一个状态直接影响当前状态

最优子结构，代表能够使用动态规划解决的标识，蕴含状态转移方程，这个是解决动态规划问题最最重要的，通常可以总结出递推公式然后递归的来求解

状态转移方程是一个递推公式，可以自顶向下递归或者自底向上递推来解决动态规划，具体采用何种方式视情况而定

（3）一点经验：许多题目可以倒着想思路，正着写代码（自底向上的方式）

（4）状态的选取非常重要

转载于:https://www.cnblogs.com/messi2017/p/9697363.html

关于动态规划的一点学习感想相关推荐

数电渣渣的一点学习感想（更新中）
我的数电是靠杨聪琨老师的课程入的门,期末考前奋战四五天,最后勉强及了格.然后是微机原理课程的学习,靠的是B站上西电周佳社老师学会了怎么连接各种各样的Intel处理器,最后因为最后一章没理解好(自学一星 ...
强化学习-动态规划_强化学习-第5部分
强化学习-动态规划有关深层学习的FAU讲义 (FAU LECTURE NOTES ON DEEP LEARNING) These are the lecture notes for FAU's Yo ...
强化学习-动态规划_强化学习-第4部分
强化学习-动态规划有关深层学习的FAU讲义 (FAU LECTURE NOTES ON DEEP LEARNING) These are the lecture notes for FAU's Yo ...
PJ可能会用到的动态规划选讲-学习笔记
PJ可能会用到的动态规划选讲-学习笔记 by Pleiades_Antares 难度和速度全部都是按照普及组来定的咯数位状压啥就先不讲了这里主要提到的都是比较简单的DP 一道思维数学巧题(补昨天) ...
RL（四）动态规划解决强化学习
目录 1.动态规划和强化学习的联系 2.用策略评估求解预测问题 3.用策略迭代求解控制问题 4.价值迭代求解控制问题 5.总结前面一篇博客讲了马尔科夫决策过程和贝尔曼方程,这一篇我们在此基础上用动态 ...
2016年关于情感问题的一点见解-感想篇｜寻找C站宝藏
2016年关于情感问题的一点见解-感想篇|寻找C站宝藏 1.什么是喜欢一个人? 2.什么是爱一个人? 3.追一个人的目的是什么? 4.如果有人向你表白你是接受还是拒绝? 5.怎么去追一个喜欢的人? - ...
《每天一点学习笔记》-初学python3～3
<每天一点学习笔记>-初学python3 这几天乱遭事有点多,没来得及写,就不写第几天了,综合整理一下,简单记录这几天学的内容吧.简单来说我看了一些入门的基础知识,有的是视频,也有别人写的 ...
一点一点学习C++之笔记001
一点一点学习C++之笔记001 22 运算符 - 逻辑运算符 - 与 - && #include <iostream> using namespace std;int ma ...
一点一点学习C++之笔记002
一点一点学习C++之笔记001 28 程序流程结构 - 选择结构案例 - 三只小猪称体重练习案例:三只小猪称体重. 有三只小猪ABC,请分别输入三只小猪的体重,并且判断哪只小猪最重? #includ ...
一点一点学习C++之笔记004
一点一点学习C++之笔记004 45 - 一维数组案例 - 元素逆置需求:请声明一个5个元素的数组,并且将元素逆置. #include <iostream> #include <c ...

关于动态规划的一点学习感想

关于动态规划的一点学习感想相关推荐

最新文章

热门文章