网站首页 站内搜索

搜索结果

查询Tags标签: mSum,共有 1条记录
  • 13-53. 最大子序和

    题目描述:解题思路:可以使用动态规划或者分治算法动态规划对于求最大自序和,我们可以使用arr[i]来记录以下标 i 结尾的最大子序和,用一维数组来表示;则有arr[i] = max(arr[i-1]+arr[i],arr[i]);即要么该arr[i]单独成一段,要么和前面arr[i-1]共同组成一段。可写出方…

    2021/5/10 10:29:40 人评论 次浏览
扫一扫关注最新编程教程