Re: [問題] Maximum problem
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
推
140.115.216.102 11/18, , 1F
140.115.216.102 11/18, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 4 之 5 篇):
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
17
56
54
97