当时想的是求最大子数组和(子数组可以为空)arrMax。如果arrMax是正数,那么把arrMax放到之前和最大的部分一定是最优解,所以答案就是arrSum + arrMax*(2^k-1);如果arrMax是负数,每次选0加入则是最优解,答案是arrSum。 但是想不通为什么只有 80%……
1 1

相关推荐

不愿透露姓名的神秘牛友
05-29 20:12
点赞 评论 收藏
分享
07-14 12:22
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务