booking的一道算法题求助

#面试##面经##算法题##算法题目求助#
感觉有点像力扣410。
大意是：给定n和一个数组，将数组划分为n个非空连续子数组，求各个子数组最大值的和的最小值。
例如，n=3，数组为[150,200,400,350,250]，答案为150+200+Max(400，350，250) = 750。

更新：
找到了就是力扣1335
全部评论
感觉线性dp可以做
点赞
送花 回复
分享
发布于 04-03 13:10 山东
dp[i][j]代表前i个数字划分j组的最小值，两重循环求解
点赞
送花 回复
分享
发布于 04-03 19:34 四川
秋招专场
校招火热招聘中
官网直投
哥们 是在hackerrank上做的吗 请问一下其他有哪些题型和题目啊 我最近也有一个外企需要在hackerrank上做笔试
点赞
送花 回复
分享
发布于 04-06 10:46 安徽
开始面试了吗
点赞
送花 回复
分享
发布于 04-11 09:25 美国
佬 后续有面吗
点赞
送花 回复
分享
发布于 04-15 14:50 美国
笔试ak今天感谢信…
点赞
送花 回复
分享
发布于 04-18 10:04 美国

相关推荐

头像
judyway
05-29 21:04
武汉工程大学 电气类
急，选offer
永联 dsp工程师 15k*15 双非硕士
点赞 评论 收藏
转发
头像
布利克斯·内推·思密达
05-28 15:55
TP-Link联洲国际_产品管理工程师(准入职员工)
tp-link25届提前批内推
注意岗位特点：专业不限岗位注意多介绍自己个人经验合综合素质，多围绕实习和岗位工作内容来展开，岗位写的xx专业优先建议把项目和大赛经验发在重点介绍【TP-Link联洲】2025届提前批校招正式启动✅关于联洲3大体系：研发、制造、营销41家海外销售公司、产品远销170+国家和米哈游地区2000＋产品热销全球✅工作地点：深圳、上海、成都、海外(欧洲、北美、亚太、南美、中东非)✅投递通道：https://career.tplinkglobal.com/campus/推荐码：ESVRTB使用内推码简历优先筛选，有任何问题包括进度查询可以私信我，内推后在评论区留言【姓名缩写+岗位】，方便捞人和确认投递状态
投递TP-LINK等公司10个岗位 >
点赞 评论 收藏
转发
头像
生产队的驴子
05-10 23:56
Java
点赞 评论 收藏
转发
头像
洒脱的熊熊在炒股
05-24 15:17
海南热带海洋学院 计算机类
点赞 评论 收藏
转发
2 4 评论
分享

招聘动态

查看更多

博士生招聘专场开启啦

全站热榜

正在热议
# 和牛牛一起刷题打卡 #
10079次浏览 863人参与
# 通信硬件薪资爆料 #
250992次浏览 2367人参与
# 牛客帮帮团来啦！有问必答 #
1060896次浏览 16046人参与
# 机械制造薪资爆料 #
348539次浏览 4101人参与
# 晒一晒我的offer #
3731643次浏览 57622人参与
# 我想象的工作vs实际工作 #
104447次浏览 1690人参与
# 面试中，你被问过哪些奇葩问题？ #
19385次浏览 150人参与
# 你收到了团子的OC了吗 #
525882次浏览 6243人参与
# 毕业租房也有小确幸 #
38593次浏览 3203人参与
# 金融银行面经 #
12887次浏览 209人参与
# 你怎么评价今年的春招？ #
9890次浏览 164人参与
# 提前批和秋招有什么区别 #
28969次浏览 696人参与
# 春招你拿到offer了吗 #
398449次浏览 5749人参与
# 秋招开了，你想投哪些公司呢 #
132621次浏览 3430人参与
# 本周投递记录 #
218360次浏览 5339人参与
# 实习生应该准时下班吗 #
88637次浏览 650人参与
# 字节跳动工作体验 #
73548次浏览 2022人参与
# 我发现了面试通关密码 #
378032次浏览 6988人参与
# 腾讯工作体验 #
151461次浏览 1478人参与
# 浅聊一下我实习的辛苦费 #
100063次浏览 1013人参与
牛客网
牛客企业服务