DP
文章平均质量分 61
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
最大子段和
1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2 <= N &...原创 2018-05-23 21:48:40 · 162 阅读 · 0 评论 -
ny 176 整数划分(二)【dp】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=176时间限制:1000 ms | 内存限制:65535 KB难度:3输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。...原创 2018-10-16 09:00:31 · 365 阅读 · 0 评论 -
hdu 1176 免费馅饼 【dp+经典】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176什么是动态规划,它是干啥的,还有什么样子的问题是符合动态规划的,这些都是我们应该注意的,下面给出符合用动态规划解决问题的一般适用性条件:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java...原创 2018-08-24 17:35:22 · 342 阅读 · 0 评论 -
hdu 2084 数塔 【递归 || 动态规划】
Time limit1000 msMemory limit32768 kB在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一...原创 2018-08-22 17:54:53 · 264 阅读 · 0 评论 -
nod 1084 矩阵取数问题 【dp+降维+好题】
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 1084 矩阵取数问题 V2 ...原创 2018-08-15 22:53:19 · 174 阅读 · 0 评论 -
NY 16 矩形嵌套 【dp+lis】
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,...原创 2018-05-29 10:40:45 · 202 阅读 · 0 评论 -
51nod 1050 循环数组最大子段和
1050 循环数组最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a...原创 2018-05-24 09:26:25 · 169 阅读 · 0 评论 -
poj 3176 Cow Bowling 【水题】
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 ...原创 2018-05-24 23:09:40 · 302 阅读 · 0 评论 -
51nod-1118 机器人走方格 【水题】
1118 机器人走方格 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000)Outpu...原创 2018-05-25 17:36:27 · 219 阅读 · 0 评论 -
动态规划整理综合一下(挑战程序设计竞赛)
题目:有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。题目的限制条件:1) 1<=n<=1002) 1<=wi,vi<=1003) 1<=W<=10000样例输入:n = 4(w,v) = { (2,3), (1,2), (3,4), (2,2) }W ...原创 2018-10-25 23:17:56 · 388 阅读 · 0 评论