
动态规划
动态规划的编程题和解答;
自律且高贵
喜欢和大家交朋友,谢谢关注!q:1551572177
展开
-
最长公共子序列问题
最长公共子序列问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X...原创 2018-05-09 22:46:21 · 543 阅读 · 0 评论 -
最长上升子序列
最长上升子序列Time Limit: 3000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),...原创 2018-05-09 22:47:19 · 121 阅读 · 0 评论 -
递归的函数
递归的函数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a < b...原创 2018-05-06 16:47:03 · 147 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数...原创 2018-05-06 16:48:27 · 143 阅读 · 0 评论 -
小鑫去爬山
小鑫去爬山Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点,每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬,爬到第1个海拔区间(也就是山顶)...原创 2018-05-06 16:52:20 · 144 阅读 · 0 评论