![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
潮起汐落
这个作者很懒,什么都没留下…
展开
-
杭电2084之数塔
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1原创 2016-07-30 15:12:29 · 435 阅读 · 0 评论 -
动态规划专题训练
专题练习的压缩包在网盘里,可自行下载链接:https://pan.baidu.com/s/1pK773HD 密码:hqjj原创 2017-11-29 12:56:28 · 732 阅读 · 0 评论 -
计蒜客 跳跃游戏2(dp)
题目链接:https://nanti.jisuanke.com/t/20给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4]A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为 22。(先跳跃 11 步,从下标 00 到 1原创 2017-07-24 09:20:52 · 387 阅读 · 0 评论 -
计蒜客 跳跃游戏(dp)
题目链接:https://nanti.jisuanke.com/t/18给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1,原创 2017-07-24 09:45:51 · 1263 阅读 · 0 评论 -
正整数分组(dp)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2 - N+1行,原创 2017-07-24 08:43:24 · 669 阅读 · 0 评论 -
01背包问题
在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000)第2 - N + 1行,每行2个整数,Wi和Pi,分别是原创 2017-07-23 19:58:13 · 337 阅读 · 0 评论 -
最长公共子序列(LCS)
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 Output输出最长的子序列,如果有多个,随意输出1个原创 2017-05-29 18:02:12 · 455 阅读 · 0 评论 -
矩阵取数问题
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:11。原创 2017-07-23 19:59:53 · 413 阅读 · 0 评论 -
湖北民族学院oj 1877 之 Little Red Riding Hood(dp)
题目描述 Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On the way, she met a big wolf原创 2017-07-23 19:10:29 · 569 阅读 · 0 评论 -
数塔取数问题
1002 数塔取数问题 收藏 关注一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28原创 2017-05-29 15:05:25 · 456 阅读 · 0 评论 -
最大子段和
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049题目描述:N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:1原创 2017-05-29 12:44:14 · 294 阅读 · 0 评论 -
湖北民族学院oj 1883 之 Sequence Number
1883: Sequence NumberTime Limit: 1 Sec Memory Limit: 1280 MBTotal Submissions: 20 Accepted: 6[Submit] [Statistic] [Go Back]题目描述 In Linear algebra, we have learned the原创 2017-05-06 20:18:10 · 904 阅读 · 0 评论 -
c/c++编程题 之 求数组的子数组之和的最大值
求数组的子数组之和的最大值时间限制:1 Sec 内存限制:128 MB提交:85 正确:14 [ 提交 ] [ 统计 ] [ 提问 ] 题目描述对于任意给定的整数数组,求其子数组之和的最大值。(子数组表示连续元素构成的序列)输入描述输入数组长度及数组的元素值输出描述子数组元素之和的最大值输入样例61原创 2016-12-10 20:36:03 · 2375 阅读 · 0 评论