logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法基础——动态规划之最大子数组问题

问题描述- 分而治之的解决方案在分治算法中,已经学习过最大子数组问题。使用分治的方法:将大数组arr分为两个小数组arr_left和arr_right,则求解arr的最大子数组和等价于:在arr_left的最大子数组和、arr_right的最大子数组和、跨中点的最大子数组和中找一个最大的,即为arr的最大子数组和。采用分治算法解决该问题,Golang实现在前面分治的博客里写过,其时间...

#动态规划#算法#golang
到底了