2019年10月27日
最大连续子数组和算法（动态规划解释）
摘要： 之前在其他博客看到了，但是算法的关键部分完全看不懂为什么要这么做，直到最近上算法课，才终于知道到底怎么来的。 问题描述： 给出一个数组，求其最大连续子数组和 例：数组{1,2,3,4,-5,10,-1,-1}的最大连续子数组和是子数组{1,2,3,4,-5,10}的和15 算法过程： 这个算法能从零 阅读全文
posted @ 2019-10-27 23:47 华夏国宝 阅读(5140) 评论(0) 推荐(1)