如何用itertools解决无序排列组合的问题

最近我作为Python菜鸟一枚开始征战Codewars，所以打算在这里记下遇到的有意思的题目。今天这第一题叫做“Best Travel”：

John和Mary计划去一些小镇旅行。Mary已经列好了这些小镇之间的距离比如ls=[50, 55, 57, 58, 60]。但是John不想开车太累，所以提出了两个要求：1) 开车不超过某个距离比如t=174 miles 2) 只能去3个小镇。

选择哪3个小镇可以让John和Mary都满意呢？（即找到距离之和最接近或等于t的3个小镇）

这道题目可以抽象成：

输入一个整数列表ls和整数t：

1. 找出从ls中任取三个元素的所有组合

2. 计算每个组合的三个元素之和

3. 如果存在小于或等于t的和，那么从中挑出最大的，然后输出这个最大和对应的三元素组合

4. 如果不存在，只好返回None

实现要点：

1. 无序排列组合：

用itertools模块的combinations方法

2. 求和：

用sum函数

3. 求最大值：

用max函数

4. 捕获异常：

用try-except

借用这一题的某个best solution, 实现代码为：

def choose_best_sum(t, k, ls):
  import itertools

  try:
    return max(sum(combination) for combination in itertools.combinations(ls, k) if sum(combination) <= t)
  except:
    return None

以上这篇如何用itertools解决无序排列组合的问题就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

# 无序排列组合  # python 排列组合之itertools  # 给大家  # 排列组合  # 这一  # 在这里  # 好了  # 菜鸟  # 提出了  # 希望能  # 不存在  # 不超过  # 这篇  # 一枚  # 这道  # 小编  # 太累  # 如何用  # 大家多多  # 大和  # 有意思  # 划去 

相关文章： 成都网站制作报价公司,成都工业用气开户费用？  历史网站制作软件,华为如何找回被删除的网站？  广德云建站网站建设方案与建站流程优化指南  建站之星如何实现PC+手机+微信网站五合一建站？  高端云建站费用究竟需要多少预算？  简单实现Android文件上传  如何零基础在云服务器搭建WordPress站点？  建站上市公司网站建设方案与SEO优化服务定制指南  如何正确选择百度移动适配建站域名？  如何通过宝塔面板实现本地网站访问？  如何选择高效响应式自助建站源码系统？  魔方云NAT建站如何实现端口转发？  广平建站公司哪家专业可靠？如何选择？  php json中文编码为null的解决办法  如何在橙子建站中快速调整背景颜色？  台州网站建设制作公司,浙江手机无犯罪记录证明怎么开？  上海网站制作开发公司,上海买房比较好的网站有哪些？  零基础网站服务器架设实战：轻量应用与域名解析配置指南  高端智能建站公司优选：品牌定制与SEO优化一站式服务  如何选择靠谱的建站公司加盟品牌？  如何安全更换建站之星模板并保留数据？  桂林网站制作公司有哪些,桂林马拉松怎么报名？  公众号网站制作网页,微信公众号怎么制作？  建站之星各版本价格是多少？  贸易公司网站制作流程,出口贸易网站设计怎么做？  建站VPS选购需注意哪些关键参数？  建站之星官网登录失败？如何快速解决？  实现虚拟支付需哪些建站技术支撑？  网站制作外包价格怎么算,招聘网站上写的“外包”是什么意思？  如何解决VPS建站LNMP环境配置常见问题？  如何快速搭建高效WAP手机网站？  行程制作网站有哪些,第三方机票电子行程单怎么开？  高端建站如何打造兼具美学与转化的品牌官网？  建站之星×万网：智能建站系统+自助建站平台一键生成  做企业网站制作流程,企业网站制作基本流程有哪些？  网站制作说明怎么写,简述网页设计的流程并说明原因？  如何解决ASP生成WAP建站中文乱码问题？  如何处理“XML格式不正确”错误 常见XML well-formed问题解决方法  北京营销型网站制作公司,可以用python做一个营销推广网站吗？  小米网站链接制作教程,请问miui新增网页链接调用服务有什么用啊？  建站与域名管理如何高效结合？  代购小票制作网站有哪些,购物小票的简要说明？  深圳 网站制作,深圳招聘网站哪个比较好一点啊？  c# 服务器GC和工作站GC的区别和设置  高配服务器限时抢购：企业级配置与回收服务一站式优惠方案  建站主机选购指南：核心配置优化与品牌推荐方案  制作宣传网站的软件,小红书可以宣传网站吗？  相册网站制作软件,图片上的网址怎么复制？  建站之星如何快速生成多端适配网站？  如何通过智能用户系统一键生成高效建站方案？