摘要：
问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9：问题描述：有n(n q; 32 node cur,next; 33 cur.x = x; 34 cur.y = y; 35 cur.length = 0; 36 q.push(cur); 37 ... 阅读全文
posted @ 2015-04-01 20:52
ruo_yu
阅读(3322)
评论(0)
推荐(0)
摘要：
问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题8：问题描述：给出一个长度为n的序列A1,A2,...,An，求一个连续子序列Ai,Ai+1,...,Aj，使得元素总和最大。分析：设dp[i]为以i结尾的最大连续和，则d[i] = Max{0,d[i-1]}+Ai;例题链接：http:... 阅读全文
posted @ 2015-04-01 20:42
ruo_yu
阅读(202)
评论(0)
推荐(0)
摘要：
问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题7：问题描述：给两个子序列A和B，求长度最大的公共子序列。比如1,5,2,6,8,和2,3,5,6,9,8,4的最长公共子序列为5,6,8另一个解是2,6,8)。分析：设dp[i][j]为A1,A2,...,Ai和B1,B2,...,Bn... 阅读全文
posted @ 2015-04-01 19:40
ruo_yu
阅读(419)
评论(0)
推荐(0)
摘要：
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6：问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数，其他的数顺序不变)。比如，从序列1,6,2,3,7,5中，可以选上升子序列1,2,3,5，也可以选出... 阅读全文
posted @ 2015-04-01 17:56
ruo_yu
阅读(341)
评论(0)
推荐(0)
摘要：
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4：问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。其中，1=0; j--) 6 { 7 if(j>=V) ... 阅读全文
posted @ 2015-04-01 16:50
ruo_yu
阅读(206)
评论(0)
推荐(0)
摘要：
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2：问题描述：有n个矩形，每个矩形可以用两个整数a,b描述，表示它们的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中的条件为：当且仅当ab?a:b; }15 16 int Pudge(int a,int b,int c,int d)17... 阅读全文
posted @ 2015-04-01 12:31
ruo_yu
阅读(827)
评论(0)
推荐(0)
摘要：
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1：问题描述：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外，每个数的左下方和右下方各有一个数。从第一行的数开始，每次可以往左下或右下走一格，直到走到最下一行，把沿途经过的数全部加起来，如何走可使这个和最大？分析：对于三角形中的... 阅读全文
posted @ 2015-04-01 12:05
ruo_yu
阅读(476)
评论(0)
推荐(0)
浙公网安备 33010602011771号