会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hyserendipity
博客园
首页
新随笔
联系
管理
订阅
2018年1月17日
动态规划-最大子段和
摘要: 2018-01-14 21:14:58 一、最大子段和问题 问题描述:给定n个整数(可能有负数)组成的序列a1,a2,...,an,求该序列的最大子段和。如果所有整数都是负数,那么定义其最大子段和为0。 方法一、最大子段和的简单算法 显然可以在O(n^2)的时间复杂度上完成这个问题。但是是否可以对算
阅读全文
posted @ 2018-01-17 23:57 hyserendipity
阅读(10086)
评论(0)
推荐(1)
编辑
公告