实验6动态规划
铝侣稆
不懂不懂什么也不懂
展开
-
数字三角形问题
数字三角形问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的...原创 2019-01-23 08:26:01 · 323 阅读 · 0 评论 -
最长公共子序列问题
最长公共子序列问题 (使用C语言) Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。 Input 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y...原创 2019-01-23 09:04:09 · 145 阅读 · 0 评论 -
递归的函数
递归的函数(使用C语言) Time Limit: 1000 ms Memory Limit: 65536 KiB 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 并且...原创 2019-01-23 09:28:39 · 113 阅读 · 0 评论 -
最长上升子序列
最长上升子序列(使用C语言) Time Limit: 3000 ms Memory Limit: 65536 KiB Problem Description 一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1<= i1 ...原创 2019-01-23 10:03:29 · 73 阅读 · 0 评论 -
上升子序列
上升子序列(使用C语言) Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个只包含非负整数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN},我们可以得到一些上升的子序列{ai1, ai2, …, aiK},这里1 ≤ i1 ...原创 2019-01-23 10:12:51 · 102 阅读 · 0 评论 -
小鑫去爬山
小鑫去爬山(使用C语言) Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。 第i个区间有i个落脚点,每一个落脚点都有一个危险值。 小鑫需要在第n个海拔区间挑选一个点向上爬,爬到第1个海拔区间(也就是山顶)。他必...原创 2019-01-23 10:36:59 · 105 阅读 · 0 评论