=====【动态规划】=====
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
NYOJ 超级台阶 76
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12原创 2015-01-11 21:27:31 · 737 阅读 · 0 评论 -
HDOJ 最大连续子序列 1231
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20242 Accepted Submission(s): 8957Problem Description给定K个整数的序列{ N1, N2, ..原创 2015-01-12 08:53:33 · 737 阅读 · 0 评论 -
HDOJ 最少拦截系统 1257
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21330 Accepted Submission(s): 8386Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.原创 2015-01-22 11:41:45 · 900 阅读 · 0 评论 -
NYOJ 背包问题 106
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2015-01-31 00:30:02 · 774 阅读 · 0 评论 -
HDOJ I NEED A OFFER! 1203
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18385 Accepted Submission(s): 7358Problem DescriptionSpeakless很早就想原创 2015-04-09 19:42:43 · 722 阅读 · 0 评论 -
NYOJ 聪明的kk 171
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2015-04-10 00:04:14 · 609 阅读 · 0 评论 -
NYOJ 单调递增最长子序列 17
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2015-04-09 23:29:51 · 686 阅读 · 0 评论 -
HDOJ 龟兔赛跑 2059(dP)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13021 Accepted Submission(s): 4882Problem Description据说在很久很久以前,可怜的兔子经历了人生原创 2015-05-05 19:19:59 · 714 阅读 · 0 评论 -
POJ Divisibility 1745【动态规划】
Language:DefaultDivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11045 Accepted: 3950DescriptionConsider an arbitrary sequence of int原创 2015-08-19 20:52:38 · 1235 阅读 · 0 评论 -
HDOJ To The Max 1081【动态规划-详解求最大子矩阵】
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9879 Accepted Submission(s): 4762Problem DescriptionGiven a two-dim原创 2015-08-20 21:54:58 · 1271 阅读 · 0 评论 -
NYOJ 拦截导弹 79(14年ac最后一题留念)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-12-31 23:39:38 · 942 阅读 · 0 评论 -
HDOJ 数塔 2084 (dp)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Output对于每个测试实例,输出可能原创 2014-12-20 03:39:16 · 813 阅读 · 0 评论 -
01背包问题几种算法实现
最简单的就是利用搜索,把每一种情况都考虑。//深度搜索。复杂度O(2^n) int dfs(int i,int j){ int res;//剩余的空间量。 if(i==n)res=0;//如果i==n则剩余空间量为0。 else if(j<w[i]) res=dfs(i+1,j);//如果物品太大,不装进去。 else res=max(dfs(i+1,j),dfs(i+1,原创 2015-01-29 15:50:42 · 3094 阅读 · 0 评论 -
HDOJ Max Sum 1003
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 156211 Accepted Submission(s): 36527Problem DescriptionGiven a sequence a[原创 2015-01-13 22:23:36 · 711 阅读 · 0 评论 -
HDOJ Ignatius and the Princess IV 1029
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 18458 Accepted Submission(s): 7450Problem Description原创 2015-01-22 11:11:09 · 561 阅读 · 0 评论 -
HDOJ Bone Collector 2602
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34966 Accepted Submission(s): 14398Problem DescriptionMany years ag原创 2015-03-26 17:15:03 · 523 阅读 · 0 评论 -
HDOJ 饭卡 2546
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14304 Accepted Submission(s): 4970Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之原创 2015-04-09 17:26:23 · 641 阅读 · 0 评论 -
HDOJ Worm 2151
WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3120 Accepted Submission(s): 2003Problem Description自从见识了平安夜苹果的涨价后,Lele就在他家门口原创 2015-05-21 23:03:32 · 669 阅读 · 0 评论 -
HDOJ Common Subsequence 1159【详细分析LCS】
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24753 Accepted Submission(s): 10958Problem DescriptionA subsequ原创 2015-01-21 17:36:17 · 1055 阅读 · 0 评论 -
HDOJ Bridging signals 【LIS】
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 868 Accepted Submission(s): 565Problem Description'Oh no, they've原创 2015-05-31 21:22:14 · 652 阅读 · 0 评论 -
HDOJ Hatsune Miku 5074【2014鞍山区域赛E题-动态规划】
Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 878 Accepted Submission(s): 616Problem DescriptionHatsune Miku原创 2015-08-04 18:52:19 · 638 阅读 · 0 评论 -
HDOJ 计算直线的交点数 1466
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8389 Accepted Submission(s): 3772Problem Description平面上有n条直线,且无三线共点,问这些直线原创 2015-01-02 22:17:32 · 866 阅读 · 0 评论 -
【经典DP】HDOJ 搬寝室 1421
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22064 Accepted Submission(s): 7474Problem Description搬寝室是很累的,xhd深有体会.时间追述2原创 2015-10-28 13:25:02 · 656 阅读 · 0 评论