suheyin的博客

首先安利一发背包九讲：https://www.cnblogs.com/jbelial/articles/2116074.html简单说说今天学到的一：01背包问题（每个物体只能拿一次，要求在一定的空间内，拿物体使得到的价值最大）有两种写法，一种是二维数组，一种是一维数组（省空间）1.二维dp的模板：（很奇怪这种方式在有多个样例输入的情况下，不用清空dp数组）状态转移方程：...

同样是一篇dp总结： 最长上升子序列例题：https://vjudge.net/contest/278813#problem/C普通写法的板子：(注意要从大往小找！！！)（待思索……）#include <bits/stdc++.h>#define ll long long#define N 1005//最长上升子序列,从大往小找的方法 using name...