摘要：
- 线性DP- 定义：线性，线性，就是在一条线上进行的DP，那么就可以想到，某一处的值至于他的前面或者后面有关； - 一：最长上升序列（LIS） 什么是LIS： 设有整数序列b1,b2,b3,…,bm，若存在下标 i1<i2<i3< …<in，且bi1<bi2<bi3< …<bin，则称 b1,b2 阅读全文
摘要：
一、普通0/1背包 1、题面：通常题的大意为，给你一个体积为V的背包，并给出n个物品已经每个物品的体积vi和价值wi，求能获得的最大价值。 2、状态转移： 用f[i][j]表示对1到i个物品进行考虑后，体积为j时可获得的最大价值。 我们应遍历每一个物品，并决定是否买它，对于体积为V时,如果不买第i个 阅读全文