一次dp就可以了吧?dp找到小于等于 sum /2 且最大的仓库容量(即最接近 sum / 2的仓库容量),sum - 最接近的容量,就是答案要的最小的仓库容量。
点赞 2

相关推荐

牛客网
牛客企业服务