题解 | #连续子数组的最大和(二)#
连续子数组的最大和(二)
http://www.nowcoder.com/practice/11662ff51a714bbd8de809a89c481e21
1.解题思路分析
本题需要求出连续子数组和最大对应的子数组。首先，很显然的是使用dp求出连续子数组和的最大值，那么，怎样求出最大值对应的子数组呢？ 一种思路是用left,right记录最大子数组的起始位置，随着动态规划的进行不断更新左右边界。最终的到对应的子数组。
2022-01-15 10:50 中国科学院自动化研究所 Java
关注
全部评论
相关推荐
查看3道真题和解析 
腾讯开奖368人在聊 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:15
不是上谷：1.两个人面试表现不同，简历不同，能力不同
2.社会本质是人组成的，你组长或者导师更愿意留下他转正
3.实习给你的小任务，你没有很好的完成，你导师评估你无法承担更难的任务。
三点都有可能。本质上还是你自己的原因 点赞 评论 收藏
分享