动态规划
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
nyist oj 171 聪明的kk (动态规划)
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2014-08-22 20:53:05 · 2109 阅读 · 0 评论 -
poj 1163 The Triangle (动态规划)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37778 Accepted: 22685Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2014-09-03 21:05:11 · 1697 阅读 · 0 评论 -
XTU OJ 1168 Alice and Bob (二维dp)
Alice and BobAccepted : 98 Submit : 324Time Limit : 1000 MS Memory Limit : 65536 KBProblem DescriptionAlice and Bob always love to play games, so does thi原创 2014-08-17 14:59:45 · 2133 阅读 · 0 评论 -
nyist oj 214 单调递增子序列(二) (动态规划经典)
单调递增子序列(二)时间限制:1000ms | 内存限制:65535KB难度:4描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=7)每组测试数据的第...原创 2019-12-24 10:40:59 · 2420 阅读 · 0 评论 -
nyist oj 289 苹果 (动态规划——背包问题)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行原创 2014-08-16 15:16:08 · 1996 阅读 · 0 评论 -
nyist oj 79 拦截导弹 (动态规划基础题)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-08-15 14:06:44 · 3477 阅读 · 0 评论 -
nyist oj 37 回文字符串 (动态规划经典)
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2014-08-16 11:02:55 · 2891 阅读 · 0 评论 -
nyist oj 311 完全背包 (动态规划经典题)
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-08-16 17:04:44 · 2389 阅读 · 0 评论 -
nyist oj 17 单调递增最长子序列 (动态规划经典题)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-08-15 11:37:23 · 7599 阅读 · 0 评论 -
CSU OJ 1120 病毒(湖南省第八届大学生计算机程序设计竞赛)
1120: 病毒Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 146 Solved: 53[Submit][Status][Web Board]Description你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。遗憾原创 2014-05-21 20:07:30 · 1944 阅读 · 0 评论 -
nyist oj 36 最长公共子序列 (动态规划基础题)
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-08-14 21:20:32 · 2431 阅读 · 0 评论 -
hdu oj 3127 WHUgirls(2009 Asia Wuhan Regional Contest Online)
WHUgirlsTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2068 Accepted Submission(s): 785Problem DescriptionThere are many p原创 2014-08-23 21:38:13 · 2558 阅读 · 0 评论 -
Leetcode 53:Maximum Subarray (DP基础)
题目描述:Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Exp...原创 2019-04-05 11:35:18 · 307 阅读 · 0 评论