LIS 方法一：DP dp动态规划 状态设计：dp[i]代表以a[i]结尾的LIS的长度 状态转移：dp[i]=max(dp[i], dp[j]+1) (0<=j< i, a[j]< a[i]) 时间复杂度：O(N^2) 例题：https://blog.csdn.net/y201619819/art

模板 /** * 多重背包： * 有N种物品和一个容量为 V的背包。第i种物品最多有 num[i]件可用， * 每件耗费的空间是C[i]，价值是W[i]。 * 求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 */ #include <iostream> #in