作者Redsuns (ZZZzzz...)
看板Inference
标题[问题] Maximum problem
时间Wed Nov 17 20:36:22 2004
1. 基本题
假设有一数列 {X1,X2,X3,X4,.....Xn}
请找出一演算法能够找出一连续的子数列,使他们的和为最大值
例: {2,-4,2,5,-2,3,4,-5,3,1} 则其子数列{2,5,-2,3,4}有最大的和
2. 进阶题
题目大致一样,要找一连续的子数列,使他们的乘积为最大值
~
P.S 请找出效率越高的方法
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.216.102
1F：推 booth:这是作业吧 哈哈 没什麽难度 59.105.106.7 11/17
2F：推 Redsuns:不同的方法效率差很多,只是要找出的话当然 140.115.216.102 11/18
3F：→ Redsuns:很简单 140.115.216.102 11/18
4F：→ Redsuns:例如给你10000个数字,方法的好坏时间上就 140.115.216.102 11/18
5F：→ Redsuns:很明显 140.115.216.102 11/18
※ 编辑: Redsuns 来自: 140.115.216.102 (11/18 00:57)