计蒜客---最大子阵列
摘要:
这道题花了很多时间,主要博主比较菜,花了很多时间去看这个动态规划,了解的不够深入,花了点心思写了出来这个程序.动态规划,就是避免重复的计算,把上一次计算的结果直接拿来用,比如这道题目,如果最大值是负的,那说明整个数组都是负数.如果不是,则输入的第一个数是第一组的最大值,第二个数的判断... 阅读全文
posted @ 2015-07-24 20:40 牛李 阅读(326) 评论(0) 推荐(0) 编辑
posted @ 2015-07-24 20:40 牛李 阅读(326) 评论(0) 推荐(0) 编辑