weixin_45573921的博客

背包问题是动态规划问题的一大类型，下面我们对这个进行总结。 以 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

动态规划分为很多模型，比如说数字三角形模型，最长上升子序列模型，背包模型，状态机模型，状态压缩，区间dp，树形dp等等 下面，我就Acwing提高课中，最长上升子序列模型进行了整理。 一、怪盗基德的滑翔翼 题目链接如下 怪盗基德的滑翔翼 根据题目的描述信息可知，该题目就是要求对于某一个建筑，往 左 能够最长下降子序列的长度，或者是往 右的租场下降子序列的长度，因此有两种解法一种是我们常见的dp最长上升子序列，还有一种就是贪心最长上升子序列。 下面，是我给出的两种解法，具体的解释都放在了代码里面 #inc