2018年11月7日
算法 | 最大字段和
摘要： #include int a[100001],dp[100001]; int main() { int T,n; while(~scanf("%d",&n)) { for(int i=0;i=a[i]) //判断条件 { dp[i] = dp[i-... 阅读全文
posted @ 2018-11-07 23:27 听说这是最长的名字了 阅读(461) 评论(0) 推荐(0) 编辑
算法 | 0-1背包
摘要： #include #include #define MaxN 10000 #define MaxC 10000 int Val[MaxN][MaxN]; double binaryKnapsack(int numItems, int *w,int *v, int capacity) { int i, j; for(i = 1; i Val... 阅读全文
posted @ 2018-11-07 23:12 听说这是最长的名字了 阅读(192) 评论(0) 推荐(0) 编辑
算法 | 最长公共子序列
摘要： #include #include #define MaxN 10000 #define MaxC 10000 int Val[MaxN][MaxN]; double binaryKnapsack(int numItems, int *w,int *v, int capacity) { int i, j; for(i = 1; i V... 阅读全文
posted @ 2018-11-07 23:07 听说这是最长的名字了 阅读(242) 评论(0) 推荐(0) 编辑