动态规划
请刷新后重试
这个作者很懒,什么都没留下…
展开
-
环形石子合并(java)
【题目描述】在一个圆形操场的四周摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。计算出将N堆石子合并成一堆的最小得分和最高得分。【输入】第一行为一个正整数N (2≤N≤100);以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。【输出】两行第一行一个整数,表示最小得分第二行一个整数,表示最大得分【输入样例】713781621418【输出样例】239376.原创 2020-08-30 17:09:52 · 302 阅读 · 0 评论 -
线形石子合并(java)
【题目描述】在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。计算出将N堆石子合并成一堆的最小得分和最高得分。【输入】第一行为一个正整数N (2≤N≤100);以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。【输出】两行第一行一个整数,表示最小得分第二行一个整数,表示最大得分【输入样例】713781621418【输出样例】239365.原创 2020-08-30 17:02:51 · 233 阅读 · 0 评论 -
数字金字塔(java)
【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤ R≤1000),表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行,包含那个可能得到的最大的和。【输入样例】51311 812 7 266 14 15 .原创 2020-08-30 03:12:19 · 1433 阅读 · 1 评论