算法合集之回到起點——一種突破性思維-在線瀏覽
2025-01-25 11:31本頁面
【正文】 兩個虛線表示的序列中 ， 下面一條序列比上面的優(yōu) 問題二的解決 —— 引理 ? 對于給定的 t1, t2, ...,tn，如果最優(yōu)方案是z1 = z2 = ... = zn =u，那么 i ti 最優(yōu)序列 虛線比實線方案優(yōu) 問題二的解決 —— 引理 ? 對 t1, t2, ...tn，以及 tn+1, tn+2, ...tn+m，如果 (u,u,...u)和 (v,v,...,v)分別是它們的最優(yōu)方案，并且 u≥v ，那么 ? z[1..n+m] = t[1..n+m]的中位數(shù) i ti 最優(yōu)序列 后半部分的局部最優(yōu)序列 前半部分的局部最優(yōu)序列 問題二的解決 —— 第一類算法 ? 依次處理每個元素，對先前已經得到的最優(yōu)方案進行微調 i ti 第 1個區(qū)間 第 2個區(qū)間 第 3個區(qū)間 將 z值相同的子序列 看作一個連續(xù)的區(qū)間 為插入的新元素建立 一個獨立的臨時區(qū)間 問題二的解決 —— 第一類算法 ? 如果當前最后一個區(qū)間的 z值較前一個區(qū)間小，根據(jù)引理我們合并這兩個區(qū)間，新的 z值設定為它們的中位數(shù) i ti 第 1個區(qū)間 第 2個區(qū)間 第 3個區(qū)間 合并，找到新的中位數(shù) 問題二的解決 —— 第一類算法 ? 如果當前
教學課件相關推薦
鄂ICP備17016276號-1