xdzxjinghan

摘要： 最长上升子序列 分析：经典dp板子题 代码： #include<iostream> #include<cstdio> using namespace std; int n,a[1001],f[1001]; int main() { cin>>n; for(int i=1;i<=n;i++) cin> 阅读全文

摘要： dp背包问题 公式： d[j]=max(d[j],d[j-w[i]]+c[i]); 数组d表示当前容量可以装的最大价值，w[i]是重量，c[i]是价值。 要么装，要么不装： 不装：当前就是最大重量d[j] 装：先在当前容量j中给当前重量w[i]预留一个位置（d[j]-w[i]），然后再加上当前价值c 阅读全文