给你一堆石头的重量,问你如何分成两堆,使得他们质量之差最小,求出这个最小值。
开始模拟呢。。。居然过了T T。。跟党说的时候,他觉得我这个策略有问题,后去看discuss,大家都说数据太弱了。。。
我自己想了组数据,我的模拟过不了了。。。好吧。我还是用DP吧。
01背包。然后从0开始找差值最小的那个包~
时间复杂度 O(sum*n)
给你一堆石头的重量,问你如何分成两堆,使得他们质量之差最小,求出这个最小值。
开始模拟呢。。。居然过了T T。。跟党说的时候,他觉得我这个策略有问题,后去看discuss,大家都说数据太弱了。。。
我自己想了组数据,我的模拟过不了了。。。好吧。我还是用DP吧。
01背包。然后从0开始找差值最小的那个包~
时间复杂度 O(sum*n)