随笔分类 -  动态规划

摘要:矩形嵌套时间限制:3000ms | 内存限制:65535KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#includeusing namespace std;struct record{ int x; int... 阅读全文
posted @ 2015-04-09 17:02 非我非非我 阅读(230) 评论(0) 推荐(0)
摘要:子串和时间限制:5000ms | 内存限制:65535KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1array[p...q],否array[j+1...n]>array[p...q],无论谁大,我们都可以找到... 阅读全文
posted @ 2015-04-07 21:16 非我非非我 阅读(343) 评论(0) 推荐(0)