![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
荒野里的风声
这个作者很懒,什么都没留下…
展开
-
最长上升子序列
Problem Description一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1<= i1 < i2< ... < iK <= N。比如,对于序列(1, 7, 3, 5, 9,...原创 2018-01-25 10:20:07 · 91 阅读 · 0 评论 -
递归的函数
Problem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c);其它情...原创 2018-04-21 16:26:57 · 229 阅读 · 0 评论 -
走迷宫
Problem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-1表示无路)。 In...转载 2018-05-02 21:50:17 · 329 阅读 · 0 评论 -
取数字问题
Problem Description给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。 Input输入第1行是两个整数M和N,(2<=M<=10,2<=N...原创 2018-05-02 21:32:12 · 177 阅读 · 0 评论 -
免费馅饼
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中原创 2018-01-26 15:05:39 · 152 阅读 · 0 评论 -
斐波那契
Problem Description通过题(一),小鑫已经知道斐波那契数列是个什么东西喽~~。于是他要给自己提高难度。在数学上,斐波纳契数列定义为:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)你能帮小鑫算出第n个斐波那契数是多少么?Input输入数据为多组,到文件结束。每组数据为一行一个数n。nOutput转载 2018-01-25 21:08:54 · 236 阅读 · 0 评论 -
数字三角形
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..转载 2018-01-25 21:07:10 · 185 阅读 · 0 评论 -
最长公共子序列问题
Problem Description 给定两个序列X=Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。Example InputABCBDABBDCABAExa原创 2018-01-25 11:03:04 · 123 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。注意:先将顺序表元素调整为...原创 2018-05-03 20:42:45 · 153 阅读 · 0 评论