腾讯笔试求解答

子段和定义为一一个数列中连续一项或多项的和。现在有一个长度为N的数列，你可以改变其中不超过K个数字的正负,求数列中子段和的绝对值最大为多少。


这道题不会做，求大佬给点思路，安排一下

全部评论
如果K值并不是很大的话，把K值也放进去做二维DP就是了……
点赞 回复 分享
发布于 2018-09-19 08:58

相关推荐

07-15 11:53
门头沟学院 Java
点赞 评论 收藏
分享
07-15 18:09
门头沟学院 Java
点赞 评论 收藏
分享
06-06 19:35
华中科技大学 动力系统工程师
点赞 评论 收藏
分享
06-26 16:46
广东海洋大学 Java
牛友们为什么我的简历投出去看都没人看双飞java毕业真的只能送外卖了吗
程序员小白条：找的太晚，别人都是大三实习，然后大四秋招春招的，你大四下了才去实习，晚1年
点赞 评论 收藏
分享
07-15 14:14
门头沟学院 Java
地平线26秋招已挂
7.10投递7.15感谢信
投递地平线等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一份工作应该选高薪还是热爱？ #
66765次浏览 593人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
92066次浏览 679人参与
# 秋招签约后的心态变化 #
82516次浏览 814人参与
# 听劝，这个公司值得去吗 #
486100次浏览 1700人参与
# 你觉得早上几点上班合适？ #
72370次浏览 303人参与
# 学历贬值真的很严重吗？ #
24437次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120152次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186477次浏览 1859人参与
# 打工人的工作餐日常 #
53211次浏览 415人参与
# 哪些公司真双非友好？ #
15831次浏览 82人参与
# 26届的你们有几段实习？ #
43970次浏览 487人参与
# 月薪多少能在一线城市生存 #
27982次浏览 305人参与
# 双非能在秋招上岸吗？ #
221717次浏览 1172人参与
# 你以为的实习VS真实的实习 #
29699次浏览 273人参与
# 今年秋招哪家公司给的薪资最良心？ #
252880次浏览 1418人参与
# 你后悔自己读研吗？ #
20554次浏览 240人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
117909次浏览 812人参与
# 追觅科技求职进展汇总 #
18234次浏览 120人参与
# 实习想申请秋招offer，能不能argue薪资 #
149906次浏览 932人参与
# 如何KTV领导 #
62778次浏览 472人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务