动态规划
hg_zhh0427
一个普通人
展开
-
算法训练 纪念品分组
算法训练 纪念品分组 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组原创 2017-04-17 21:17:18 · 377 阅读 · 0 评论 -
51Nod- 1006 最长公共子序列Lcs(动态规划)
原题链接1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为:abcicba abdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B原创 2017-09-07 19:50:50 · 242 阅读 · 0 评论 -
1065: 合唱队形(最长上升,下降子序列)
原题链接 1065: [视频]动态规划入门(一维一边推3:合唱队形) 时间限制: 1 Sec 内存限制: 128 MB 提交: 339 解决: 168 [提交][状态][讨论版] 题目描述 【题目】 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K, 他们的身高分原创 2017-09-25 20:09:50 · 494 阅读 · 0 评论 -
1063: 美元和马克(动态规划 - 一维一边推)
原题链接 1063: 美元和马克 时间限制: 1 Sec 内存限制: 128 MB 提交: 317 解决: 210 [提交][状态][讨论版] 题目描述【问题描述】 今天6:00起床,我转身发现枕头边有100美元。 出门的时候发现门口有家冰淇淋店,拉了很长的横幅:“今天100美元和400马克互换” 第二天的横幅是:“今天100美元和300马克互换” 第三天的横幅是:“今天100原创 2017-09-25 16:42:18 · 787 阅读 · 0 评论 -
1064: 最长上升子序列(动态规划-一维一边推)
原题链接 1064: 最长上升子序列) 时间限制: 1 Sec 内存限制: 128 MB 提交: 376 解决: 220 [提交][状态][讨论版] 题目描述 教学视频1064 【题意】 有n个不相同的整数组成的数列,记为: a(1)、a(2)、……、a(n) 例如:3,18,7,14,10,12,23,41,16,24。 上例中挑出:3,18,23,24就是一个长度为4的原创 2017-09-25 18:54:52 · 229 阅读 · 0 评论 -
1066:护卫队 (动态规划)
1066: [视频]动态规划入门(一维一边推4:护卫队) 时间限制: 1 Sec 内存限制: 128 MB 提交: 262 解决: 95 [提交][状态][讨论版] 题目描述 【问题描述】 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个原创 2017-09-26 13:34:35 · 921 阅读 · 0 评论 -
51Nod-1085 背包问题
1085 背包问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 Input 第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 10原创 2017-09-09 21:54:19 · 238 阅读 · 0 评论 -
跳跃游戏
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false。输入格式第一行输入一个正整数 n(1 \leq n原创 2017-10-17 20:21:36 · 382 阅读 · 1 评论 -
1055: 背包1(填满型01背包 &降维)
1055: [视频]背包1(填满型01背包) 时间限制: 1 Sec 内存限制: 128 MB 提交: 907 解决: 405 [提交][状态][讨论版] 题目描述 有n根木棍(0≤n≤30),从中选若干根使得它们的 长度和s 最接近v(正整数,0≤v≤20000),且s<=v输入格式 第一行,一个整数v;第二行,一个整数n;接下来n行,分别表示这n根木棍的长度。 输出格式 一个原创 2017-10-17 20:54:12 · 499 阅读 · 0 评论 -
51Nod-1183 编辑距离
1183 编辑距离 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k->s)原创 2017-10-19 17:49:42 · 187 阅读 · 0 评论 -
51Nod-1174 区间中最大的数(RMQ)
1174 区间中最大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度。(原创 2017-09-16 16:08:13 · 218 阅读 · 0 评论 -
P1164 小A点菜
P1164 小A点菜uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐...原创 2018-04-23 14:51:47 · 523 阅读 · 0 评论 -
1068. Find More Coins (30)
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However原创 2017-07-25 21:48:41 · 242 阅读 · 0 评论 -
算法提高 贪吃的大嘴
算法提高 贪吃的大嘴 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕. 输入格式 先输入一行包含2个整数m、n,表示大嘴需要吃原创 2017-05-08 21:58:37 · 753 阅读 · 0 评论 -
2985:数字组合
2985:数字组合 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入 输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的原创 2017-04-24 21:06:44 · 757 阅读 · 0 评论 -
算法训练 传球游戏
算法训练 传球游戏 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 【问题描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时原创 2017-04-18 08:41:03 · 1073 阅读 · 0 评论 -
算法训练 传纸条
算法训练 传纸条 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2 问题描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐原创 2017-04-18 09:48:56 · 1036 阅读 · 0 评论 -
算法训练 入学考试(背包问题)
算法训练 入学考试 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时原创 2017-04-16 17:50:06 · 1047 阅读 · 0 评论 -
算法训练 方格取数
算法训练 方格取数 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。转载 2017-04-09 21:35:46 · 660 阅读 · 1 评论 -
开心的金明
算法训练 开心的金明 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把原创 2017-04-16 22:53:46 · 518 阅读 · 0 评论 -
算法提高 摆花
算法提高 摆花 时间限制:1.0s 内存限制:128.0MB 提交此题 问题描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。原创 2017-05-04 09:07:45 · 981 阅读 · 0 评论 -
带走更多的糖果
有N包糖果,每包糖果不可拆开。小明的妈妈zhi’yu’xu和一个容量为C的背包。第i件物品的体积是w[i],求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且体积总和最大。例如 输入 4 10 7 7 5 4 输出 9桌子上有N包糖果,第[i]包糖果有w[i]颗糖,但每包糖不能拆开。小明的妈妈只允许小明拿走不超过C颗糖。小明想尽可能的拿走更多的糖。请问小明可以拿走最大的原创 2017-05-23 20:18:57 · 260 阅读 · 0 评论 -
算法提高 数的划分
算法提高 数的划分 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 一个正整数可以划分为多个正整数的和,比如n=3时: 3;1+2;1+1+1; 共有三种划分方法。 给出一个正整数,问有多少种划分方法。 输入格式 一个正整数n 输出格式 一个正整数,表示划分方案数 样例输入 3 样例输出 3 数据规模和约定 n<=1原创 2017-05-13 14:21:11 · 765 阅读 · 0 评论 -
数的划分(动态规划)
问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入格式 n,k 输出格式 一个整数,即不同的分法 样例输入 7 3 样例输出 4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;} 数据规原创 2017-04-12 22:45:31 · 1512 阅读 · 0 评论 -
算法训练 邮票
算法训练 邮票 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票,面值为X1,X2….Xm分(Xi是整数,1≤Xi≤255),每种都有N张。 显然,信封上能贴的邮资最小值是min(X1, X2, …, Xm),最大值是 N*max(X1, X2原创 2017-04-23 16:36:39 · 570 阅读 · 0 评论 -
2728:摘花生
2728:摘花生 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问H原创 2017-04-24 20:26:33 · 604 阅读 · 0 评论 -
P1049 装箱问题
P1049 装箱问题提示:收藏到任务计划后,可在首页查看。 最新讨论 推荐的相关题目 题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式:一个整数,表示箱子容量一个整数,表示有n个物品接下来n行,分别表示这n...原创 2018-04-23 15:24:55 · 202 阅读 · 0 评论