看板 [ Programming ]
討論串[問題] 遞迴改寫, 複雜度
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Re: [問題] 遞迴改寫, 複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yauhh (喲)時間11年前 (2012/10/06 00:05), 編輯資訊
0
0
1
內容預覽:
把執行圖畫出來大概就感覺得到. 括弧代表一個執行空間,括弧中的數字代表. 該範圍中的n值. 把 i=1~n 表達成 (i_1)(i_2)(i_3)...(i_n) 這樣一列.. 也就是整個寫起來很像 Lisp 的 list 那樣.. Q3(p,1): (1) = ((0)). Q3(p,2): (2
(還有554個字)
#2
Re: [問題] 遞迴改寫, 複雜度
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者yauhh (喲)時間11年前 (2012/10/09 23:46), 編輯資訊
0
0
1
內容預覽:
重解一次: 首先看原式, Q3(p, n-1) 對 Q3(p, n) 是恆定的值,卻被呼叫了n次.. 其實可以抽取出來,. Q3(p, n). if n == 0. return 0. q = -32767. q1 = Q3(p, n-1). for i = 1 to n. q = max(q, p
#3
Re: [問題] 遞迴改寫, 複雜度
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者snowlike (snowlike)時間11年前 (2012/10/10 06:12), 編輯資訊
0
0
1
內容預覽:
看到我都複雜起來惹^^. 如果我沒有誤會甚麼的話. 先假設 p = [3, 4, 2, 7]; 也就是 4-element. Q3(p, 0) = 0;. Q3(p, 1) = 3;. Q3(p, 2) = Max(3 + 3, 4 + 3);. Q3(p, 3) = Max(3 + 7, 4 +
(還有288個字)
首頁
上一頁
1
下一頁
尾頁