2021年1月23日
OJ最大值最小化问题（分发书本）
摘要： 该类问题通用描述： 有n个物体，每个物体都有一个权值V[i],现在将n个物体连续分成m个部分，m个部分有一个部分会拿到最多的权值v。求所有分配方式中最小的v。 典型题目： 分发书本，宠物屋涂色等。 问题分析： 为便于问题理解，将n个物品权值当成物体体积V，每个物体体积V[i]。分成m个部分表示用m个 阅读全文
posted @ 2021-01-23 21:39 凝冰物语 阅读(197) 评论(0) 推荐(0) 编辑