ke_yi

摘要： 有一个长为n的数列a0,a1... ...an-1。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i#includeusing namespace std;const int MAXN=1e3+1;int n;int a[MAXN];int dp[... 阅读全文

摘要： 0-1背包之一n个重量价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求价值总和的最大值。限制条件{n(1,100)、wi,vi(1,100)、W(1,1000)}枚举+dfs：#include#includeusing namespace std... 阅读全文