动态规划
祖国的小果abc
我是菜鸟。。创造奇迹……
展开
-
Common Subsequence
Common Subsequence Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description A subsequence of a given sequence is the given sequence with原创 2014-12-17 18:50:35 · 367 阅读 · 0 评论 -
Ignatius and the Princess III
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15659 Accepted Submission(s): 11038 Problem Description原创 2015-08-06 14:27:49 · 381 阅读 · 0 评论 -
多重背包问题
参考网址:http://blog.csdn.net/acdreamers/article/details/8563283 多重背包问题 题目:有N种物品和一个容量为V的背包。第i种物品最多有num[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装 入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 分析:状态转移为:转载 2015-05-07 16:52:52 · 407 阅读 · 0 评论 -
完全背包
完全背包 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2015-05-07 14:59:25 · 568 阅读 · 0 评论 -
背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数据,每原创 2015-05-02 12:02:09 · 515 阅读 · 0 评论 -
苹果
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2015-04-29 21:35:33 · 486 阅读 · 0 评论 -
LCS与LIS
1425: LCS与LIS Time Limit: 1 Sec Memory Limit: 128 MB Submit: 55 Solved: 25 SubmitStatusWeb Board Description LCS(最长公共子序列)是单身,LIS(最长上升子序列)也是单身,于是他们在一起了,变成了LCIS(最长公共上升子序列)o(╯□╰)o。你的任务是求给定两个序列原创 2015-04-20 21:39:53 · 847 阅读 · 0 评论 -
单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 2015-03-05 11:42:21 · 551 阅读 · 0 评论 -
回文字符串
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入第一行给出整数N(0原创 2015-03-04 16:08:50 · 615 阅读 · 0 评论 -
聪明的kk
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独特而雄伟原创 2015-03-19 10:27:46 · 790 阅读 · 1 评论 -
数塔
数塔 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的原创 2014-12-17 19:18:51 · 451 阅读 · 0 评论 -
01背包问题和完全背包问题
原网址:http://blog.csdn.net/kangroger/article/details/38864689 01背包问题和完全背包问题 分类: 面试笔试题目2014-08-27 10:27 2062人阅读 评论(0) 收藏 举报 动态规划背包问题01背包完全背包 在hihocoder上面的题目中看到的这个问题,总结一下。先看01背包问题。转载 2015-08-06 15:37:41 · 585 阅读 · 0 评论