首页

投稿

动态规划入门50题

43.1万

2237

2022-08-06 12:19:04

未经作者授权，禁止转载

如果对编程还没有什么概念，可以先看这个视频：BV1da411M798

英雄哪里出来发消息

资深程序员烬燃鼓励师，利用魔音灌耳，让您对编程学习充满信心！商v：Hero-Program（备注品牌）

动态规划 | 空间换时间 (多P)

03:56

01 递推1

00:50

02 递推2

00:27

03 递推3

00:37

04 递推4

00:58

05 递推5

00:24

06 线性DP - O(1) 状态转移1

00:39

07 线性DP - O(1) 状态转移2

00:51

08 线性DP - O(1) 状态转移3

00:49

09 线性DP - O(1) 状态转移4

00:28

10 线性DP - O(n) 状态转移1

00:42

11 线性DP - O(n) 状态转移2

00:35

12 线性DP - 前缀和1

00:47

13 线性DP - 前缀和2

00:41

14 二维DP - 二维前缀和

00:34

15 二维DP1

00:50

16 二维DP2

00:17

17 经典DP - 最大子数组1

00:32

18 经典DP - 最大子数组2

00:13

19 经典DP - 最长单调子序列1

00:33

20 经典DP - 最长单调子序列2

00:41

21 经典DP - 最长单调子序列3

00:40

22 经典DP - 最长单调子序列4

00:45

23 经典DP - 最长单调子序列5

00:12

24 经典DP - 最长公共子序列1

00:57

25 经典DP - 最长公共子序列2

00:11

26 经典DP - 最长公共子序列3

00:23

27 经典DP - 最短编辑距离

00:41

28 经典DP - 杨辉三角1

00:25

29 经典DP - 杨辉三角2

00:24

30 经典DP - 杨辉三角3

00:12

31 经典DP - 杨辉三角4

00:22

32 经典DP - 杨辉三角5

00:12

33 经典DP - 杨辉三角6

00:10

34 经典DP - 经典股票问题1

02:17

35 经典DP - 经典股票问题2

01:03

36 经典DP - 经典股票问题3

01:09

37 经典DP - 经典股票问题4

00:33

38 经典DP - 经典股票问题5

00:48

39 经典DP - 经典股票问题6

00:22

40 零一背包1(未解锁)

00:18

40 零一背包1(已解锁)

00:53

41 零一背包2(未解锁)

00:18

41 零一背包2(已解锁)

00:16

43 完全背包1(未解锁)

00:18

43 完全背包1(已解锁)

02:06

44 完全背包2(未解锁)

00:18

45 完全背包3(未解锁)

00:18

46 分组背包1(未解锁)

00:18

47 分组背包2(未解锁)

00:18

48 博弈DP(未解锁)

00:18

49 记忆化搜索(未解锁)

00:18

49 记忆化搜索(已解锁)

01:02

50 状压DP(未解锁)

00:18

顶部