부분적인 합계는

Question

내가의 말을하자, 파이썬 정수의 목록을 가지고 itertools.combinations` 이 정수들. 그래서 3의 정수와 (원하는 출력의 일례를 얻을 - 중량 = [7, 5, 3 : 이들 가중치

sums = [ [7], [7+5], [7+3], [7+5+3], [5], [5+3], [3] ] 

연결된 I는 함께리스트의리스트가 다른 배열이라의 luggages를 짐의 이름이 형식의 기자 무게 :

luggages = [["samsonite", 7], ["Berkin", 5], ["Catelli", 3] .....] 

나는이 방법으로 체중라는 배열을 생성

이

weight = numpy.array([c[1] for c in luggages]) 

나는 짐 이름에 대해이 작업을 수행 할 수 있습니다. 필요합니다. 나는 (제안에) 이런 식으로 itertools.combinations를 사용하려고 :

comb = [combinations(weight, i) for i in range(len(luggages))] 

내 목표 : 모든의 max_weight = 23킬로그램 주어진 내가 여행을 가져올 수있는 수하물 이름의 가능한 모든 부분 집합을 인쇄하려면 부분 집합 합계가 정확히 23KG 인 조건을 만족하는 각 부분 집합의 조합. 간단히 말해서 무게를 합산하면 max_weight = 23 정확히 일치하는 luggages의 이름이있는 목록을 인쇄해야합니다. 마음에 드십시오 : luggages는 각 부분 집합에서 한 번만 선정 될 수 있고 그러나 가능한 한 많은 부분 집합에서 나타날 수있다. 또한 각 하위 집합의 항목 수는 무의미합니다. 합계가 정확히 23 인 경우 수하물 1, 2, 3이 될 수 있습니다.

Answer 1

여행 판매원에서 근무하고 있습니까? 당신이 사용하는 모든 사용자가 좋아하는 파이썬 기능을 수행 할 수 지능형리스트 :

weight = [7, 5, 3, 2, 9, 1] 

cmb = [] 
for x in range(1, len(weight) + 1): 
    cmb += itertools.combinations(weight, x) 

#cmb now contains all combos, filter out ones over the limit 

limit = 23 

valid_combos = [i for i in cmb if sum(i) == limit] 

print(valid_combos)