动态规划问题有N个物品,都有自己的重量,将其分成k组,求这k组重量和的最大值的最小值.例如,n=3,k=2,重量为1,2,3时,1,2分为1组,3分为一组,最大值为3,这就是那个最小值.

Question

动态规划问题
有N个物品,都有自己的重量,将其分成k组,求这k组重量和的最大值的最小值.
例如,n=3,k=2,重量为1,2,3时,1,2分为1组,3分为一组,最大值为3,这就是那个最小值.

Answer 1

饿……这个……这个.是不是要求,只能把连续的分为一组.如果是的话,就是经典的抄书问题.不是的话……我还真不会……搜吧……