动态规划
文章平均质量分 84
acwing算法提高课
青铜世纪
Talk is cheap. Show me the code.
展开
-
[动态规划]单调队列优化DP
单调队列优化DP问题原创 2022-07-28 22:00:34 · 280 阅读 · 0 评论 -
[动态规划] 斜率优化DP
斜率优化DP题解原创 2022-07-30 18:38:46 · 189 阅读 · 0 评论 -
[动态规划] 数位DP
数位DP学习记录原创 2022-07-24 23:33:21 · 252 阅读 · 0 评论 -
[动态规划] 树形DP
树形DP原创 2022-07-20 22:57:21 · 250 阅读 · 0 评论 -
[动态规划] 区间DP
区间DP原创 2022-07-18 23:14:36 · 248 阅读 · 0 评论 -
[动态规划] 数字三角形模型
动态规划数字三角形模型摘花生acwing1017思路y氏dp分析法状态表示一般情况下,二维的坐标图可以使用二维的状态来表示,f[i][j] 表示从 (1, 1) 走到 (i, j) 所有路线,取值是所有路线获得花生数量的最大值状态计算划分集合,划分依据一般可以选“最后”,考虑最后一步是怎么转移到当前状态,然后写出转移方程边界问题通过分析转移拓扑序,我们可以发现转移过程中会出现 f[i][0] 或 f[0][j],但由于我们所求的是最大值,全部赋值为0即可,不用考虑边界原创 2022-04-21 10:50:12 · 1097 阅读 · 0 评论