合集-动态规划

『学习笔记』动态规划基础
摘要：动态规划基础部分，讲解状态设计，转移方程及初始条件等。 阅读全文
posted @ 2022-05-17 18:49 仙山有茗 阅读(208) 评论(0) 推荐(0)
『学习笔记』背包问题
摘要：内容包含 01 背包+滚动数组优化，完全背包，多重背包+二进制优化，分组背包和混合背包。 阅读全文
posted @ 2022-06-11 15:09 仙山有茗 阅读(165) 评论(0) 推荐(0)
『学习笔记』树上dp
摘要：树上 dp，顾名思义，就是在树上进行动态规划。 阅读全文
posted @ 2022-07-23 16:34 仙山有茗 阅读(93) 评论(0) 推荐(0)
『学习笔记』数位 dp(todo)
摘要：对于与大整数数位有关的问题，可以考虑使用数位 dp 解决，将大整数看作一个由 \(0 \sim 9\) 构成的整数序列来 dp。 P2657 [SCOI2009] windy 数 不含前导零且相邻两个数字之差至少为 \(2\) 的正整数为 windy 数。求 \([l,r]\) 中 windy 数个 阅读全文
posted @ 2025-01-05 22:52 仙山有茗 阅读(21) 评论(0) 推荐(0)
『学习笔记』概率 dp(todo)
摘要：1 阅读全文
posted @ 2025-01-05 22:52 仙山有茗 阅读(5) 评论(0) 推荐(0)
『学习笔记』状态压缩 dp(todo)
摘要：1 阅读全文
posted @ 2025-01-05 22:59 仙山有茗 阅读(5) 评论(0) 推荐(0)
『学习笔记』动态规划优化
摘要：引入 - 数字三角形 三角形矩阵（？），从上往下走使得走过的数的和最大。 状态：通常用 \(f(s)\) 表示状态。其中 \(s\) 为状态的内容，\(f\) 为状态的值，此题中 \(s\) 即为坐标 \((x,y)\) 记录当前走到哪里。 起始状态：可以直接根据题意得到值的平凡情况。此题中 \(f 阅读全文
posted @ 2025-01-11 19:44 仙山有茗 阅读(47) 评论(0) 推荐(0)