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

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

文章目录

动态规划的常见类型

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

动态规划的误区

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

动规五步曲

DP数组以及下标的含义

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

递推公式

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

DP数组如何初始化

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

DP数组遍历顺序

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

打印DP数组

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

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

相关推荐
Moonnnn.几秒前
运算放大器(五)电压比较器
笔记·学习·硬件工程
熬夜苦读学习3 分钟前
Linux进程信号
linux·c++·算法
榆榆欸19 分钟前
14.主从Reactor+线程池模式,Connection对象引用计数的深入分析
linux·服务器·网络·c++·tcp/ip
编程侦探1 小时前
【设计模式】原型模式:用“克隆”术让对象创建更灵活
c++·设计模式·原型模式
KangkangLoveNLP1 小时前
手动实现一个迷你Llama:使用SentencePiece实现自己的tokenizer
人工智能·深度学习·学习·算法·transformer·llama
kfepiza1 小时前
`accept_ra` 和 `autoconf` 和 `forwarding` 的关系 笔记250404
linux·网络·笔记·tcp/ip·智能路由器·ip·tcp
Once_day2 小时前
Linux错误(6)X64向量指令访问地址未对齐引起SIGSEGV
linux·c++·sse·x64·sigsegv·xmm0
浪淘沙jkp2 小时前
大模型学习二:DeepSeek R1+蒸馏模型组本地部署与调用
学习·deepseek
kfepiza2 小时前
Debian编译安装mysql8.0.41源码包 笔记250401
数据库·笔记·mysql·debian·database
JhonKI2 小时前
【从零实现Json-Rpc框架】- 项目实现 - 客户端注册主题整合 及 rpc流程示意
c++·qt·网络协议·rpc·json