![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 96
_luckylight
这个作者很懒,什么都没留下…
展开
-
动态规划问题之背包模型(18题)
背包问题是动态规划问题的一大类型,下面我们对这个进行总结。以 Acwing y中总结的 几个类型,我写了几个题解应用知识点基础的 01 背包 :完全背包 :一、采药Acwing 题目链接#include <bits/stdc++.h>using namespace std;const int N = 1010;int f[N][N];int n, m;int main() { cin >> m >> n; memset原创 2021-05-13 15:33:15 · 419 阅读 · 0 评论 -
动态规划之最长上升子序列模型
动态规划分为很多模型,比如说数字三角形模型,最长上升子序列模型,背包模型,状态机模型,状态压缩,区间dp,树形dp等等下面,我就Acwing提高课中,最长上升子序列模型进行了整理。一、怪盗基德的滑翔翼题目链接如下 怪盗基德的滑翔翼 根据题目的描述信息可知,该题目就是要求对于某一个建筑,往 左 能够最长下降子序列的长度,或者是往 右的租场下降子序列的长度,因此有两种解法一种是我们常见的dp最长上升子序列,还有一种就是贪心最长上升子序列。下面,是我给出的两种解法,具体的解释都放在了代码里面#inc原创 2021-05-11 17:48:38 · 418 阅读 · 4 评论