![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 76
没头发的年轻人
这个作者很懒,什么都没留下…
展开
-
蓝桥杯刷题十
蓝桥杯刷题十原创 2023-03-14 00:00:14 · 58 阅读 · 0 评论 -
背包问题(一)
练习连接 1.多重背包问题(单调队列优化) 2.采药(01背包) 3.宠物小精灵之收服(二维费用的背包问题) 4.二维费用背包问题 5.潜水员(二维费用背包问题) 6.装箱问题(01背包) 7.数字组合(01背包) 8.庆功会(多重背包) 9.买书(完全背包) 思路:去观察问题是否可以抽象成往一个背包里面装东西的过程然后得到问题所求解 解一般为max/min/count 练习代码 1.多重背包问题的单调队列优化 朴素版的多重背...原创 2022-04-19 13:41:18 · 339 阅读 · 1 评论 -
最长上升子序列模型
最长上升子序列模板题 最长上升子序列 练习 1.怪盗基德的滑翔翼 2.登山 3.合唱队形 4.友好城市 5.最大上升子序列和 6.拦截导弹 7.导弹防御系统 8.最长上升公共子序列原创 2022-04-11 20:01:53 · 370 阅读 · 1 评论 -
DP数字三角形模型
数字三角形模板题目 数字三角形 练习题目连接 1.摘花生 2.最低通行费用 3.方格取数 4.传字条 数字三角形模型解题思路 根据闫氏DP分析法可以得出 根据不同的属性得到状态转移方程即可 习题代码 1.摘花生 状态转移方程f[i,j]=max(f[i-1][j]+w[i][j],f[i-1][j]+w[i][j]; #include <bits/stdc++.h> using namespace std; const int N=1...原创 2022-04-10 09:58:56 · 123 阅读 · 0 评论