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

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

文章目录

动态规划的常见类型

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

动态规划的误区

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

动规五步曲

DP数组以及下标的含义

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

递推公式

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

DP数组如何初始化

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

DP数组遍历顺序

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

打印DP数组

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

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

相关推荐
CappuccinoRose1 小时前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
小小bugbug2 小时前
带工作窃取的线程池
c++·线程池
qingwufeiyang_5302 小时前
Docker学习笔记2
笔记·学习
Z21-X3 小时前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes
Century_Dragon3 小时前
把高压回路“看透” 新能源汽车动力系统拆装与检测实训MR软件
学习
星恒随风3 小时前
MySQL 从零入门(七):索引原理与 B+ 树详解——从磁盘 I/O 到 InnoDB 聚簇索引
linux·服务器·数据库·笔记·mysql
希和202715 小时前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
电科_银尘18 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习
南风841119 小时前
C++ 四种强制类型转换详解
c++
Sakura_j_h_19 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver