早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
动态规划问题
有N个物品,都有自己的重量,将其分成k组,求这k组重量和的最大值的最小值.
例如,n=3,k=2,重量为1,2,3时,1,2分为1组,3分为一组,最大值为3,这就是那个最小值.
▼优质解答
答案和解析
饿……这个……这个.是不是要求,只能把连续的分为一组.如果是的话,就是经典的抄书问题.不是的话……我还真不会……搜吧……
看了动态规划问题有N个物品,都有自...的网友还看了以下: