推 slalala:細塔也是n^2 05/15 01:01
※ 引述《polomoss (小澤)》之銘言：
: 對了，如果用暴力解法
: 我一開始是這樣想的，可是不知道怎麼寫成語法
: 如果是五筆資料 ABCDE
: 就把所有可能拿來比較 A B C D E AB BC CD DE ABC BCD CDE ABCD BCDE ABCDE
: 有沒有可能用這樣的解法ㄚ~?
恩 沒錯
其實很簡單啦 不考慮效率
就乘一遍 找到最大的 很像排序 算一便就知道了
(A, B, C, D, E)
(AB,ABC,ABCD,ABCDE)
(BC,BCD,BCDE)
(CD,CDE)
(DE)
找出最大的直即可
(n+1)(n)/2
複雜度O(n^2)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.118.23