Wuko666的博客

题目链接 dp数组：dp[maxn]；存储数组: a[N]; 求一个长度为N的上升子序列的递推公式： 1.dp[i] : 定义为以a[i]为结尾的(数组下标从 0 开始)序列最大上升子序列的值 2.以a[i]为结尾的最大上升子序列为： （1）a[i] 本身 （2）j < i && a[j]<a[i]以a[j]为结尾的上升子序列,末尾追加a[i]的子序列 由此得出递推公式 dp[i] = max(1,dp[j] +1 | （ j < i &&amp

3. 完全背包问题    题目   提交记录   讨论   题解   视频讲解   有 NN 种物品和一个容量是 VV 的背包，每种物品都有无限件可用。 第 ii 种物品的体积是 vivi，价值是 wiwi。 求解将哪些...

HDU 2602 #include<stdio.h> #include<string.h> struct fly { int v; int w; }z[1007]; int cmp(int a,int b) { return a>b?a:b; } int dp[1007]; int main() { int t,i,j; scanf("%d",&t); while(t--) { int N,