Python：贪心算法看电视问题

Demokr

已于 2022-06-01 09:38:01 修改

阅读量1k

点赞数

分类专栏： python 文章标签： python 贪心算法

于 2022-05-03 11:20:02 首次发布

本文链接：https://blog.csdn.net/Demokr/article/details/124552522

版权

本文通过一个看电视节目的例子介绍了如何利用Python贪心算法进行问题求解。贪心算法在局部最优解的基础上逐步构建全局最优解，但并不保证对所有问题都能得到整体最优解。

摘要由CSDN通过智能技术生成

贪心算法（greedy algorithm [8] ，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 [1] 。

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择 [1] 。

哈哈哈，终于到周末啦，我要看电视！嗯？我要看的节目太多了！咋办？嗨嗨嗨，是时候使用Python的贪心算法啦！

上代码！

num_list = []
num = int(input())  # 输入有几个电视节目(填个整数，如:12,21,32)
num_2 = 0
num_3 = 0
num_list_2 = []
for i in range(num):
    num_list.append(list(map(int, input().split())))  # 输入num(见上方num变量)个数字,格式如:
    # 1 3
    # 3 4
    # 0 7
    # ......
for c in range(1, num):  # 二维列表排序,
    for x in range(0, num - c):
        if num_list