请教，python返回多个值的问题

20032007

自学Python编程导论，在背包问题这里学不下去了，遇到个问题，请教帮忙。
首先定义了一个类Item，这个类实际很简单，名字n，价值v，重量w，定义了gentName、getValue、getWeight三个函数返回n、v和w。

1. class Item(object):
   
2.     def __init__(self,n,v,w):
   
3.         self.name=n
   
4.         self.value=v
   
5.         self.weight=w
   
6.     def getName(self):
   
7.         return self.name
   
8.     def getValue(self):
   
9.         return self.value
   
10.     def getWeight(self):
    
11.         return self.weight
    
12.     def __str__(self):
    
13.         result='<'+self.name+','+str(self.value)+','+str(self.weight)+'>'
    
14.         return result

复制代码

然后写了一个函数，就能使用决策树来解决背包问题

1. def maxVal(toConsider,avail):
   
2.     """Assumes toConsider a list of items,avail a weight.
   
3.     Returns a tuple of the total value of a solution to the
   
4.     0/1 knapsack problem and the items of that solution"""
   
5. 
   
6.     if toConsider == [] or avail == 0:
   
7.         result=(0,())
   
8.     elif toConsider[0].getWeight() > avail:
   
9.     #Explore right branch only
   
10.         result =maxVal(toConsider[1:],avail)
    
11.     else:
    
12.         nextItem=toConsider[0]
    
13.         #Explore left branch
    
14.         withVal,withToTake=maxVal(toConsider[1:],avail-nextItem.getWeight())
    
15.         withVal+=nextItem.getValue()
    
16.        #Explore right branch
    
17.         withoutVal,withoutToTake=maxVal(toConsider[1:],avail)
    
18.        #Choose better branch
    
19.         if withVal>withoutVal:
    
20.             result=(withVal,withToTake+(nextItem,))
    
21.         else:
    
22.            result=(withoutVal,withoutToTake)
    
23.     return result
    

复制代码

我困惑不解的问题是，这个maxVal函数里，返回的是两个值，函数内部并没有明确指明第一个值是什么，第二个值是什么，但是返回的结果就是n和总的v。

1. names=['a','b','c','d']
   
2.     vals=[6,7,8,9]
   
3.     weights=[3,3,2,5]
   
4.     Items=[]
   
5.     for i in range(len(vals)):
   
6.         Items.append(Item(names[i],vals[i],weights[i])）
   
7.         
   
8.     val,taken = maxVal(Items,5)
   
9.     for item in taken:
   
10.         print(item)
    
11.     print('Total value of items taken=',val)

复制代码

运行能得到正确结果，但是不明白为什么能得到结果。请教一下，应该怎么理解？
为啥maxVal函数就能向val和taken传递准确的结果？

dahe_1984

乱糟糟的看不下去

20032007

回复 2# dahe_1984

噢，可能是有点不吸引人注意。。。

bernana

if withVal>withoutVal:
            result=(withVal,withToTake+(nextItem,))
        else:
           result=(withoutVal,withoutToTake)
maxVal函数返回的不就是这个吗?