动态规划
文章平均质量分 76
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
Bone Collector(杭电2602)(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31604 Accepted Submission(s): 13005Problem DescriptionMany year原创 2014-11-08 22:23:44 · 758 阅读 · 0 评论 -
回文字符串(南阳oj37)(最长公共子序列问题)
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-12-08 16:15:25 · 1011 阅读 · 0 评论 -
最长公共子序列(南阳oj36)(最长公共子序列)
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-12-08 15:50:10 · 914 阅读 · 0 评论 -
Palindrome(poj1159)(动态规划)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 53877 Accepted: 18610DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2014-12-08 23:22:40 · 819 阅读 · 0 评论 -
最少拦截系统(杭电1257)(DP)+(贪心)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19432 Accepted Submission(s): 7719Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2014-11-03 22:50:18 · 1295 阅读 · 0 评论 -
单调递增最长子序列(南阳oj17)(经典dp)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-11-21 22:10:24 · 935 阅读 · 0 评论 -
拦截导弹(南阳oj)(dp最长下降子序列)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-11-21 21:58:11 · 928 阅读 · 0 评论 -
聪明的kk(南阳oj171)(dp固定终点的最长路)
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2014-11-21 00:34:16 · 1128 阅读 · 0 评论 -
Big Event in HDU(杭电1171)(多重背包)和(母函数)两种解法
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24708 Accepted Submission(s): 8700Problem DescriptionNowaday原创 2014-11-19 20:35:31 · 1235 阅读 · 0 评论 -
数塔(杭电2084)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22445 Accepted Submission(s): 13522Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2014-10-19 01:20:37 · 1162 阅读 · 0 评论 -
下沙的沙子有几粒?(杭电1267)
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2823 Accepted Submission(s): 1480Problem Description2005年11月份,我们学校参加原创 2014-10-25 12:11:38 · 905 阅读 · 0 评论 -
Charm Bracelet(poj3624)(01背包)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24165 Accepted: 10898DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2014-11-10 23:22:06 · 685 阅读 · 0 评论 -
寒冰王座(杭电oj1248)(完全背包)
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11232 Accepted Submission(s): 5699Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张原创 2014-11-09 23:35:30 · 949 阅读 · 0 评论 -
苹果(南阳oj289)(完全背包)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2014-11-09 23:33:58 · 580 阅读 · 0 评论 -
开心的小明(南阳oj49)(01背包)
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2014-11-09 23:27:03 · 1582 阅读 · 0 评论 -
湫湫系列故事——减肥记I(杭电4508)(完全背包)
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2612 Accepted Submission(s): 1345Problem Description 对于吃货来说,过年最幸原创 2014-11-09 23:39:00 · 1050 阅读 · 0 评论 -
完全背包(南阳oj311)(完全背包)
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-11-09 23:23:45 · 878 阅读 · 0 评论 -
杭电2391
Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2083 Accepted Submission(s): 934Problem DescriptionThey say that in P原创 2015-03-22 16:12:39 · 680 阅读 · 0 评论