![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
葫芦锤
阴差阳错最迷人.
展开
-
最长公共子序列问题
最长公共子序列问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母...原创 2019-11-20 10:16:44 · 291 阅读 · 0 评论 -
石子合并问题(环形)
石子合并问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。...原创 2019-11-25 14:54:52 · 333 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值...原创 2019-11-20 09:35:16 · 158 阅读 · 0 评论 -
最少硬币问题
最少硬币问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对...原创 2019-11-20 09:17:51 · 189 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇
高数Umaru系列(9)——哈士奇Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据...原创 2019-11-19 14:41:04 · 245 阅读 · 0 评论