大佬们有人知道动态规划怎么练吗？

常规
1

救救，动态规划差得不行，定义几维的都不知道【苦笑】，明明学过不会用，怎么练:cry:，感谢:person_bowing:‍

1 个赞
2

快来救哇

1 个赞
3

首先，动态规划分了好几种：
1，基本模型：例如最长上升子序列，最长公共子序列，拦截导弹等等
2，背包问题：
①01背包
②完全背包
③混合背包
④分组背包
⑤多重背包
⑥二维费用背包
……
3，动规经典例题：合并石子，方格取数，最长公共子上升序列等等

看看这个 信息学奥赛一本通（C++版）在线评测系统
基础二 基础算法-第九章 动态规划 里面都是“金题”

1 个赞
4

推荐B站 动态规划算法
可以参考，选择适合自己的视频
@田元初

1 个赞
5

另外，
这个东西： 动态规划经典例题
洛谷也有专门的提单：
【动态规划1】动态规划的引入
【动态规划2】线性状态动态规划
【动态规划3】区间与环形动态规划
【动态规划4】树与图上的动态规划
【动态规划5】状态压缩动态规划

@田元初 相信你能进步的

2 个赞
6

补充一下，还可以练练树形dp，数位dp，插头dp，都很好玩～

1 个赞
7

来来来，给你30min，把模板题写出来

2 个赞
8

你最好是

3 个赞
9

三—秒

1 个赞
10

感觉数位dp和树形dp挺水的，插头有点恶心

1 个赞
11

而且入门者写数位DP，你真是不怕他因此放弃OI啊）

1 个赞
12

所以，，，，，，楼主呢？？

1 个赞
13

哦对了！！
@田元初
你的数组维数看你有多少个量需要变化，对转移有帮助的，你就开一维

不要以为世界是三维的，数组只开三维！！！
不要以为世界是三维的，数组只开三维！！！
不要以为世界是三维的，数组只开三维！！！

好的，你的数组含义要弄清楚偶，，，

好吧，我承认我也是这样走过来的，

历尽磨难

1 个赞
14

@田元初 @田元初 @360病毒 @360病毒

1 个赞
15

可以去 https://oi.wiki

1 个赞
16

很简单，打开洛谷找到题单，开始爆刷！

1 个赞
17

@田元初 @田元初

1 个赞
18

哦对了，这个也是
【动态规划6】动态规划的设计与优化

1 个赞
19

感谢各位

1 个赞
20

这呢

1 个赞