12 2020 档案

最大子序列和问题
摘要：1.递归 该方法由书上提供，比较好理解：给定一个数组，从中间划分成两个数组[1,mid]，[mid+1,end]；最大子序列可分为三种情况： a.位于左半边 b.位于右半边 c.跨越两边 求两边最大子序列时可递归求解，求跨越两边的子序列时分别从mid、mid+1出发，求得left_sum和right 阅读全文
posted @ 2020-12-26 13:58 完全感覚Dreamer 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示