「数列分组使得和小于某个定值的最小组数」 - 洛谷帖子保存站

数列分组使得和小于某个定值的最小组数

板块学术版
楼主_8008008
当前回复4
已保存回复5
发布时间2024/10/11 20:06
上次更新2024/10/11 21:44:27

被骇客银狼阻止的越权访问保存失败

数列分组使得和小于某个定值的最小组数

_8008008楼主2024/10/11 20:06

给定长度为 $n$ 的数列 $a$ ，将 $a$ 分组使得每一组的和小于 $m$ ，求最小分组数。
有无非指数级复杂度做法

2024/10/11 20:06