![](https://img-blog.csdnimg.cn/20190909192551624.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
失散Lost
这个作者很懒,什么都没留下…
展开
-
递归的函数
递归的函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如原创 2017-04-20 19:27:28 · 275 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过原创 2017-04-20 19:51:55 · 420 阅读 · 0 评论 -
小鑫去爬山
小鑫去爬山Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点,每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向原创 2017-04-20 19:54:46 · 234 阅读 · 0 评论 -
最长公共子序列问题
最长公共子序列问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给定两个序列X=Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输出原创 2017-04-20 20:12:21 · 281 阅读 · 0 评论 -
最长上升子序列
最长上升子序列Time Limit: 3000MS Memory Limit: 65536KBSubmit StatisticProblem Description一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里11原创 2017-04-23 10:22:27 · 212 阅读 · 0 评论