有没有更好的方法来解决Python3中的活动选择问题?

时间:2019-06-20 14:26:19

标签: python-3.x algorithm greedy

我已经为活动选择问题提供了一些解决方案,我需要反馈/建议。

import random
import operator
begin = [random.randint(1, 10) for i in range(10)]
end = [x + random.randint(1, 4) for x in begin]
pair = sorted(list(zip(begin, end)), key=operator.itemgetter(1))
ls = list()
ls.append(pair[0])
print(ls)
for i in pair[1:]:
    if i[0] >= ls[-1][1]:
        ls.append(i)
print(ls, '>>>', len(ls), 'out of', len(pair), 'activities.')

没有发现错误

0 个答案:

没有答案