推 teman:正解! nlgn 05/14 22:30
※ 引述《polomoss (小澤)》之銘言：
: 其實已經跟JAVA的語法沒有什麼相關~但JAVA版高手眾多
: 且不知道去哪問，如果違反版規，或有更適合的地方我自D
: 大概就是
: 使用者給一串整數，要找出它"連續"，且乘積最大者
: 例如:
: 5 -2 1 -1 最大 5*-2*1*-1
: -1 2 5 最大 2*5
: 大概是這樣
: 不知道有沒有高手可以跟我講想法
: 大概要往哪方面想，或如何著手(不用附上程式碼)
: 我只是腦筋有點轉不過來~~不過這跟資料結構好像比較有關係
: 不知道要怎麼去跑這個收尋
DP 的解法，
只要填完這張三角形的表格就知道答案了
A1n
.
.
.
A13 A24 ...
A12 A23 A34 ...
X1 X2 X3 X4 ... Xn
------------------------------
其中 X1, X2, ..., Xn 為輸入值
Aij 則代表從 Xi~Xj 之乘積，
填此張表格需要 n*(n-1)/2 次乘法。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.78.239