投稿

滑动窗口动态规划【力扣周赛 431】

7668

21

2025-01-05 16:38:51

未经作者授权，禁止转载

正在缓冲...

https://leetcode.cn/contest/weekly-contest-431/ Rank 1

灵茶山艾府发消息

带你理解算法的本质。题单：leetcode.cn/circle/discuss/RvFUtj

动态规划

技巧、思维题

数据结构

图论

数学

周赛 455 | 完全背包构造题

01:01:57

周赛 453 | 单调队列优化 DP

54:30

周赛 451 | 树上背包

59:55

周赛 448 | 动态规划的状态设计

01:14:06

周赛 447 | 全排列暴搜倍增

56:57

周赛 446 | 子数组 DP 的套路

01:00:36

周赛 443 | 子串动态规划中心扩展法

58:50

周赛 441 | 数位 DP v2.1

53:18

周赛 439 | 前缀和优化 DP

44:22

周赛 437 | 网格图 DP

52:52

周赛 435 | 子集状压 DP

01:11:09

周赛 434 | 状态机 DP

01:12:41

周赛 431 | 滑动窗口动态规划

43:34

周赛 425 | 树形 DP + 贪心

46:05

周赛 423 | 子序列计数 DP

39:17

周赛 421 | 矩阵快速幂优化 DP

42:41

周赛 419 | 动态规划

50:27

周赛 415 | 动态规划：从记忆化搜索到递推

50:13

周赛 414 | 状压 DP

01:03:40

周赛 413 | 值域状压 DP 区间 DP

01:04:56

周赛 411 | 动态规划

01:09:54

周赛 410 | 前缀和优化 DP

01:02:00

周赛 405 | 字符串 DP

58:53

周赛 404 | 特殊子序列 DP 树的直径

01:07:35

周赛 403 | 状态机 DP

46:45

周赛 402 | 值域打家劫舍树状数组

58:06

周赛 401 | bitset 优化 DP

46:48

周赛 397 | 状压 DP：从记忆化搜索到递推

01:13:03

周赛 388 | 划分型 DP 的套路

01:03:32

周赛 380 | 二分答案数位DP 位运算

01:15:45

周赛 379 | 二分+DP

01:01:13

周赛 370 | 树形 DP + 树状数组优化 DP

01:10:52

周赛 369 | 线性DP+树形DP

01:02:33

周赛 368 | 划分型 DP

01:05:05

周赛 366 | 动态规划位运算

01:29:57

周赛 362 | 矩阵快速幂优化 DP

01:16:10

周赛 359 | 线性DP 滑动窗口

45:46

周赛 356 | 滑窗数位DP

52:59

周赛 353 | 把子数组改成子序列要怎么做？

42:57

周赛 350 | 状压 DP / 0-1 背包

01:31:43

周赛 348 | 数位 DP 正难则反

01:18:52

周赛 347 | 动态规划+优化

01:02:39

周赛 345 | 动态规划 BFS DFS

44:48

周赛 341 | 树形 DP（树上差分、离线 LCA 思路）

55:06

周赛 340 | 单调栈优化 DP

01:21:21

周赛 337 | 子集型回溯动态规划

55:24

周赛 335 | 分组背包方案数

44:21

周赛 333 | 子集状压DP 贪心构造

58:34

周赛 331 | 二分答案动态规划贪心构造

54:03

周赛 329 | 划分型动态规划

39:37

周赛 328 | 二维差分树的直径

56:50

周赛 320 | 动态规划的思考步骤

30:20

周赛 319 | 排序的最小交换次数 | 动态规划

29:04

周赛 318 | 记忆化搜索 vs 递推：优缺点比较 | 为什么空间压缩要倒序遍历

50:15

周赛 317 | 树形DP | 贪心

24:08

周赛 314 | 贪心栈 | 动态规划 | 记忆化搜索

37:53

周赛 313 | 位运算 | 动态规划

33:07

周赛 310 | 最长上升子序列+线段树优化DP

43:21

周赛 306 | 数位 DP 通用模板 | 上分技巧

55:48

周赛 305 | DFS 动态规划

29:27

周赛 300 | 螺旋矩阵动态规划记忆化搜索

53:48

周赛 299 | 动态规划最大子段和 DFS 时间戳

42:59

周赛 298 | 动态规划

32:47

周赛 297 | 子集状压 DP

24:40

双周赛 158 | 股票买卖系列新成员：做空

48:02

双周赛 156 | 树形 DP

45:21

双周赛 155 | 状压 DP

36:31

双周赛 153 | 动态规划式子变形

43:41

双周赛 151 | 状态设计

39:15

双周赛 149 | 动态规划+输出具体方案

20:18

双周赛 147 | 动态规划

38:35

双周赛 142 | 多维 DP

48:53

双周赛 139 | 刷表法 01 背包 LIS

49:10

双周赛 136 | 第二类换根 DP

41:14

双周赛 135 | 多维 DP + 优化

01:15:11

双周赛 133 | 逆序对 DP

35:21

双周赛 132 | 子序列 DP + 优化

43:40

双周赛 130 | 划分型DP 试填法

01:04:31

双周赛 129 | 动态规划

32:20

双周赛 127 | 子数组OR 子序列DP

01:02:59

双周赛 126 | 0-1 背包贡献法

51:07

双周赛 125 | 树上异或状态机DP

36:21

双周赛 124 | 区间DP 子序列DP

50:52

双周赛 121 | 数位 DP 通用模板 v2.0

01:10:55

双周赛 118 | 单调队列优化 DP

01:00:54

双周赛 116 | 子数组统计问题的思考方式 lazy 线段树

33:06

双周赛 113 | 换根 DP

47:28

双周赛 111 | 状态机DP 数位DP

52:37

双周赛 109 | 总结：枚举选哪个 vs 选或不选

38:26

双周赛 108 | 分组循环划分型 DP

41:19

双周赛 107 | 动态规划滑动窗口

50:20

双周赛 105 | 动态规划回溯并查集质因数分解

01:18:22

双周赛 99 | 换根 DP

30:20

双周赛 91 | 动态规划树上DFS

21:38

双周赛 89 | 二分答案 | 树上统计问题

58:40

双周赛 81 | DFS | 位运算 | 记忆化搜索 | 动态规划

19:01

力扣杯个人赛 | 树形DP 状态设计

49:42

力扣杯个人赛 | 状压 DP

01:33:25

力扣杯战队赛 | 状压DP 并查集+建图技巧

59:29

杭未专场 | 子集状压 DP

57:18

天池专场 | 分治 DP | 单调栈

40:37

顶部