本题是关于算法分析设计的一个题目。给定一个有n行数字组成的数字三角形，如图所示，试设计一个算法，计算出三角形顶至底的一条路径，使该路径经过的数字总和最大。
2021-09-30 15:03:00
28KB
1
绳子的长度
题目描述
我们有n条长度不一的绳子。现在我们想从绳子中切割出来m条长度相同的绳子，问这k条绳子最长有多长？
输入格式
多组输入(<=20组数据，读入以EOF结尾)
每组第一行输入两个数字，n(1<=n<=1000)为绳子数目，m(1<=m<=n)切割后相同长度的绳子的数目。
随后n个正整数，表示最初绳子的长度(<=10000)
输出格式
每组输出一行结果，表示切割后绳子的最长长度(保留两位有效数字)
样例输入
5 5
12 6 3 7 8
样例输出
6.00
2021-09-28 20:30:17
572B
1
作为数据结构与算法分析C++描述第三版教材的课后习题配套使用。本pdf文档为英文版本，对应教程中每章节后面的课后习题答案。
2021-09-23 23:26:40
3.1MB
1