下面小编就为大家带来一篇如何用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个小镇） 这道题目可以抽象成：