代码随想录笔记|C++数据结构与算法学习笔记-动态规划(〇)|

本文是简单的视频总结:从此再也不怕动态规划了,动态规划解题方法论大曝光 !详细信息还请看代码随想录讲解视频

文章目录

动态规划的常见类型

动规基础、背包问题、打家劫舍、股票问题、子序列问题

动态规划的误区

动态规划中递推公式仅仅是一部分,并不是把递推公式搞明白了就是把动态规划搞明白了。搞动态规划一定要思考清楚几个问题

动规五步曲

DP数组以及下标的含义

本部分要搞清楚DP数组的定义以及下标的含义。DP数组往往有二维和一维之分,但是一定要想明白他们的下标和其中的值是什么意思。

递推公式

动态规划里面递推公式很重要,对动态规划理解不深刻的往往会认为懂了递推公式就能写出动态规划的题,这是错误的

DP数组如何初始化

该部分紧贴DP数组以及其下标含义部分。如果没想出这部分,DP数组的初始化根本无从下手。

DP数组遍历顺序

动态规划在遍历顺序上是非常有考究的。

打印DP数组

有时候题目AC不了,就打印一下DP数组,根据我们对DP数组含义和对下标的理解,打印出的数组是不是按照我们的初始化逻辑、递推公式、定义的遍历顺序来出现的,不然上述四步一定会有错误的。

此文章仅用作记录,后续会不断完善...

相关推荐
hopetomorrow2 分钟前
学习路之压力测试--jmeter安装教程
学习·jmeter·压力测试
hopetomorrow3 分钟前
学习路之PHP--使用GROUP BY 发生错误 SELECT list is not in GROUP BY clause .......... 解决
开发语言·学习·php
怀澈12215 分钟前
高性能服务器模型之Reactor(单线程版本)
linux·服务器·网络·c++
/**书香门第*/31 分钟前
Cocos creator 3.8 支持的动画 7
学习·游戏·游戏引擎·游戏程序·cocos2d
chnming198738 分钟前
STL关联式容器之set
开发语言·c++
威桑1 小时前
MinGW 与 MSVC 的区别与联系及相关特性分析
c++·mingw·msvc
美式小田1 小时前
单片机学习笔记 9. 8×8LED点阵屏
笔记·单片机·嵌入式硬件·学习
熬夜学编程的小王1 小时前
【C++篇】深度解析 C++ List 容器:底层设计与实现揭秘
开发语言·数据结构·c++·stl·list
yigan_Eins1 小时前
【数论】莫比乌斯函数及其反演
c++·经验分享·算法
Mr.131 小时前
什么是 C++ 中的初始化列表?它的作用是什么?初始化列表和在构造函数体内赋值有什么区别?
开发语言·c++