题目意思差最小，就是其中一部分最接近sum／2，另外一部分也就最接近sum／2
a[i][j] 表示前i件物品和j最接近的累加值
a[i][j]=max(a[i-1][j],a[i-1][j-vec[i]]+vec[i])
一部分：min(a[:][sum/2])
另外一部分：sum-min(a[:][sum/2])
一个数组分成两部分，让两部分的差最小
猜你喜欢
转载自blog.csdn.net/asdasdasdasasd1111/article/details/80979620
今日推荐
周排行