fengium的博客

原创 田忌赛马问题，贪心算法，python

田忌赛马问题，贪心算法，python 问题描述 胜一场得一分，败一场减一分，平局无得失。给出双方马匹数量，以及每匹马匹的速度，求田忌最多能得多少分。 分析在代码中，采用贪心算法。 import random n = int(input('请输入马匹数：')) tj = [] #创建集合收集马匹速度 qw = [] reward = 0 for i in range(0,n): tj.a...