
关注
举个反例 [10,-9,10] k = 2 ; 按照你的算法 ,第一轮会选择 [1,3] 变成 [20,-18,20] ,第二轮 选择区间[2,2], 变成[20,-36,20];sum = 4; 但最优解是第一轮[1,1] 变成[20,-9,10] 第二轮[2,2]变成[20,-18,10] sum = 12 > 4 。 所以你的方法就算k > 0 这种情况下也是错的, 爆0不冤
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2307759次浏览 27021人参与
# 扒一扒那些奇葩实习经历 #
17717次浏览 559人参与
# 腾讯云智研发2025实习生招聘 #
142922次浏览 1580人参与
# 牛友故事会 #
470690次浏览 11159人参与
# 面试时被问的最奇葩的问题 #
17568次浏览 99人参与
# 应届生简历当中,HR最关注哪些? #
16639次浏览 166人参与
# 招行数字金融训练营 #
193608次浏览 584人参与
# 实习期间如何提升留用概率? #
10024次浏览 172人参与
# 大家实习每天都在干啥 #
76623次浏览 490人参与
# Offer比较,你最看重什么? #
139202次浏览 881人参与
# 机械人,说说你的烦心事 #
57627次浏览 787人参与
# 拼多多工作体验 #
12911次浏览 129人参与
# 毕业季,你想好怎么跟生活对线了吗? #
183901次浏览 3422人参与
# 机械人避雷的岗位/公司 #
8724次浏览 49人参与
# 牛友投递互助,不漏校招机会 #
260245次浏览 3537人参与
# 你的秋招简历被谁挂了? #
245128次浏览 2673人参与
# 实习必须要去大厂吗? #
81911次浏览 1226人参与
# 京东工作体验 #
11428次浏览 82人参与
# 总结:哪家公司最喜欢泡池子 #
117615次浏览 425人参与
# 寒假躺平还是提前实习 #
168288次浏览 1239人参与
# 虾皮求职进展汇总 #
209352次浏览 1452人参与
# 硬件人你反向读研了吗 #
36856次浏览 593人参与