組み合わせで一番点数が大きいリストを取り出したい

Question

コード
def Combinations(n,guestList):
    allCombL=[]
    for i in range(2**n):
        num=i
        cList=[]
        for j in range(n):
            if num%2==1:
                cList=[guestList[n-1-j]]+cList
                
            num=num//2
            allCombL.append(cList)
    return allCombL

def removeBadCombinations(allCombL,dislikePairs):
    allGoodCombinations=[]
    for i in allCombL:
        good=True
        for j in dislikePairs:
            if j[0] in i and j[1] in i:
                good=False
        if good:
            allGoodCombinations.append(i)
    return allGoodCombinations

def InviteDinner(guestList,dislikePairs):
    x=Combinations(len(guestList),guestList)
    y=removeBadCombinations(x,dislikePairs)
   
    invite=max(y,key=len)
    print('Optimum Solution:',invite)

dislikePairs=[[('A',2),('B',6)],[('B',6),('E',3)]]
guestList=[('A',2),('B',6),('C',3),('D',10),('E',3)]
InviteDinner(guestList,dislikePairs)

ここまでが本に書いてあるプログラムでここからdislikePairsがいっしょにならないような条件下でguestListのタプル内の数字が一番大きくなるような組み合わせを表示したいです。
自分で考えたのは関数Sum
def Sum(allGoodCombinations):
    S=[]
    
    for i in allGoodCombinations:
        k=0
        for j in i:
            k+=j[1]
        S.append(k)
    return S
を作り、各組合せの数字の合計を順番通りにリスト化し、そこの最大値をもとめ、そのインデックスを調べ、それをallGoodCombinationsに適応することで求められるとおもっていたのですがうまくいきません。


> 引用テキスト 問題解決のpythonプログラミング第八章

Answer 1

    invite=max(y,key=len)

を

    invite=max(y, key=lambda v:sum(a[1] for a in v))

にすればいいだけではないでしょうか？

Comments

[nnnnnnaa]

こちらの方がスマートな方法でした。
ありがとうございました。

Answer 2

さっきの考え方で少しいじればできました。