题目
任务: 你需要从一个有N个正数的列表里面找一个子列表。这个子列表的长度应该至少为L,而且它里面的数字要使几何平均值尽量大。我们需要你告诉我们这个子列表是从哪个位置开始的,以及它的长度。
怎么判断哪个子列表最好:
首先看几何平均值谁大,谁就好。
如果有好几个子列表几何平均值都一样大,那么你选择其中最短的那个。
如果长度也都一样,就选最前面的那个子列表。
示范:
输入
3 2
2
2
3
输出
1 2
为什么?因为长度至少为2的子列表有3个,它们是{2,2}、{2,3}、{2,2,3}。{2,3}的数字最大,所以选择它。它从第二个位置开始,长度为2。
输入:
10 2
0.2
0.1
0.2
0.2
0.2
0.1
0.2
0.2
0.2
0.2
答案是:
2 2
原因是有很多子列表的几何平均值都是0.2,但从第三个位置开始的那两个0.2组成的子列表是最前面的。
代码
def find_best_subseq(num_count, min_len, seq_vals):
"""
根据给定的数字列表,找到满足条件的子序列。