举个反例 [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

相关推荐

M_bao:换个排版吧哥们,看着费劲
点赞 评论 收藏
分享
牛客网
牛客企业服务