算法设计--动态规划
动归
白同学想AC
这个作者很懒,什么都没留下…
展开
-
E - 最长公共子序列问题
E - 最长公共子序列问题Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。SampleInputABCBDABBDCABAOutput4首先要明白子序列的概念..原创 2020-10-18 23:03:45 · 834 阅读 · 0 评论 -
D - 石子合并问题
D - 石子合并问题Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。Input输入数据的第1行是正整数n,1≤n≤100,表示有n堆石子。第二行有n个数,分别表示每堆石子的个数。Output输出数据有两行,第1行中的数是最小得分,第2行中的数是原创 2020-10-20 14:47:27 · 482 阅读 · 0 评论 -
C - 数字三角形问题
C - 数字三角形问题Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。Output输出数据只有一个整数,表示计算出的最大值。SampleInput57...原创 2020-10-18 22:39:28 · 1315 阅读 · 0 评论 -
B - 最少硬币问题
B - 最少硬币问题Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,计算找钱m的最少硬币数。Input输入数据第一行中只有1个整数给出n的值,第2行起每行2个数,分别是T[j]和Coins[j原创 2020-10-08 16:58:58 · 3360 阅读 · 0 评论 -
A - 高数Umaru系列(9)——哈士奇
A - 高数Umaru系列(9)——哈士奇Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元,她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值,求高数巨最多可获得多少萌值Input多组输入。对于每组输入,第一行有两.原创 2020-10-08 15:24:02 · 1104 阅读 · 0 评论