有n个正数,划分成m组,不一定要连续划分,每组和不大于k,求m的最小值。怎么做呀?第一眼感觉是dp
3 个问答
等效替代法。
先排序再贪心,一个从前往后选,一个从后往前选
数据大不大,不大可以用 搜索搞定。