作者iamcmc (又)
看板Inference
标题Re: [问题] Maximum problem
时间Thu Nov 18 17:57:42 2004
space 不给限制的话
弄一个 n X n 的空间
就可以扫一遍将最大值找出来
再由最大值所处的阵列位置得知他是哪到哪的阵列?
※ 引述《Redsuns (ZZZzzz...)》之铭言：
: 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: 61.222.108.179
1F：推 Redsuns:可行是可行不过这是效率最差的方法啊 140.115.216.102 11/18