经典分石头问题,经典分石头,有n个整数,将这堆数分成


有n个整数,将这堆数分成两份,要求两份和尽量相等。两份整数个数可以不同。

def checkio(stones):    '''    minimal possible weight difference between stone piles    '''    stones.sort()    while len(stones) != 1:        tmp = stones[-1] - stones[-2]        stones.pop()        stones.pop()        stones.append(tmp)        stones.sort()    return stones[0]#该片段来自于http://byrx.net

评论关闭