算法设计---动态规划
瞎子真见鬼了
YOU MANNER GIVES RISE TO YOUR FAILTURE !
展开
-
高数Umaru系列(9)——哈士奇
高数Umaru系列(9)——哈士奇Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据...原创 2019-04-23 18:55:05 · 170 阅读 · 0 评论 -
最少硬币问题
最少硬币问题Time Limit:1000 msMemory Limit:65536 KiBProblem Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10,硬币面值数组T...原创 2019-04-19 15:54:27 · 158 阅读 · 0 评论 -
最长公共子序列问题
最长公共子序列问题Time Limit:1000 msMemory Limit:65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。O...原创 2019-04-19 16:07:56 · 144 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit:1000 msMemory Limit:65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1...原创 2019-04-19 16:41:36 · 230 阅读 · 0 评论