动态规划
文章平均质量分 77
hanyuboke
长不大的人,学不完的习;
立不完的志,想不完的事;
干不完的活,挣不完的钱。
人在,责任在;
心动,不如行动。
展开
-
ny17单调递增最长子序列(动态规划)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm转载 2015-03-15 19:06:32 · 478 阅读 · 0 评论 -
ny36最长公共子序列(动态规划)
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合转载 2015-03-16 17:18:47 · 403 阅读 · 0 评论 -
聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自原创 2015-03-20 21:41:51 · 563 阅读 · 3 评论 -
ny完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO转载 2015-03-28 16:44:15 · 631 阅读 · 0 评论 -
Monkey and Banana(动归)
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8609 Accepted Submission(s): 4451Problem DescriptionA group of r原创 2015-03-30 20:20:47 · 331 阅读 · 0 评论 -
ny37会问字符串(动态规划)
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0转载 2015-03-18 22:25:08 · 860 阅读 · 0 评论