E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Hduacm1003
Hduacm1003
Max Sum
http://acm.hdu.edu.cn/showproblem.php?pid=1003 MaxSum,求解最大字段和问题,刚开始做这道题时没接触什么算法,就直接穷举每个字段和,复杂度是O(n^3),毫无疑问超时了,优化后,缩小到了O(n^2),但是测试数据量太大,又超时了。 ////O(n^3) 枚举法 for(max = -100000, i=1; imax){//要求
东方快翔
·
2010-12-27 22:59
职场
休闲
Hduacm1003
DP问题
Hduacm1003
Max Sum
http://acm.hdu.edu.cn/showproblem.php?pid=1003MaxSum,求解最大字段和问题,刚开始做这道题时没接触什么算法,就直接穷举每个字段和,复杂度是O(n^3),毫无疑问超时了,优化后,缩小到了O(n^2),但是测试数据量太大,又超时了。////O(n^3) 枚举法 for(max = -100000, i=1; imax){//要求找第一个最大子序列
东方快翔
·
2010-12-27 22:59
职场
休闲
Hduacm1003
DP问题
行走在acm道路上
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他