社区
数据结构与算法
帖子详情
求一个算法,关于数组拆分的。
weixin_38197468
2020-03-31 10:39:03
现有一个数组,其中有M个数字,将其拆分为N个数组,再保证每个数组之和不大于定值L的情况下,如何做到让N最小。
...全文
194
1
打赏
收藏
求一个算法,关于数组拆分的。
现有一个数组,其中有M个数字,将其拆分为N个数组,再保证每个数组之和不大于定值L的情况下,如何做到让N最小。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
yyfhz
2020-05-01
打赏
举报
回复
不考虑时间空间复杂度的情况下,一个形式上的思路,不妨一试。
对于原始数组里的每一个元素,计算以它为首的子数组的最小和以及这个最小和对应的结束元素位置。然后从第一个元素开始,判断最小子数组的的和,如果小于等于限定值,则再从该子序列的末尾后移一个再去找能满足剩余限定值的子序列,一直到找不到这样的子序列为止。把这一串子序列串起来就是第一个符合条件的数组。去掉后再在剩余的数组后找符合条件的记录。直到找完所有元素,或者剩下的数组中找不到符合条件的序列为止
数据结构中的动态
数组
模版类
动态
数组
模版类
拆分
了动态
数组
的各个函数的
算法
包含:插入,删除、增加、获取长度、查询、遍历
Golang
算法
问题之整数
拆分
实现方法分析
主要介绍了Golang
算法
问题之整数
拆分
实现方法,结合实例形式分析了Go语言数值运算与
数组
遍历相关操作技巧,需要的朋友可以参考下
C语言系列之
数组
与
算法
实战
尹成老师带你步入 C 语言的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以 C 语言为核心,完整精彩的演练了数据结构、
算法
、设计模式、数据库、大数据高并发检索、文件重定向、多线程同步、进程通讯、...
算法
笔试题:(Python实现)——
算法
面试题汇总
II实现 Trie (前缀树)单词搜索 II有效的字母异位词字符串中的第
一个
唯一字符
数组
Python实现乘积最大子序列多数元素存在重复元素移动零打乱
数组
两个
数组
的交集 II递增的三元子序列搜索二维矩阵 II除自身以外
数组
的...
PHP 快速排序
算法
详解
把大的元素数值放到
一个
临时
数组
里,把小的元素数值放到另
一个
临时
数组
里(这个分割的点可以是
数组
中的任意
一个
元素值,一般用第
一个
元素,即$array[0]),然后继续把这两个临时
数组
重复上面
拆分
,最后把小的
数组
...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章