-第4题-

摘要： 1.01背包： 选或不选这件 记dp[i+1][j]为从0到i这i+1个物品中挑选 总重小于j时，总价值的最大值 dp[i+1][j]=dp[i][j]（j<w[i]时） dp[i+1][j]=max（dp[i][j]，dp[i][j-w[i]]+v[i]）（其他） int dp[MAX_N+1][ 阅读全文

摘要： 5985: 矩形嵌套 题意：求最长递增子序列（包含两个元素） 思路：先找出关系式子； li=lj+1（当ai<aj时） 两层循环 第一层i从1-n 第二层j 从0-i ；求出i前面的每个j 的max长度再加上自己即1 so要初始化dp【0-n】=1 #include<bits/stdc++.h> u 阅读全文