算法合集之減少冗余與算法優(yōu)化-閱讀頁
2024-11-02 18:36本頁面
【正文】 1[b] … f1[j1] f1[j] a b j f1[a]≤f1[b] 對于任意 a b j 只有 f1[a] f1[b]時， f1[a]才有用 f2[j] f1[a1] f1[a2] f1[a3] …… f1[ar] max jk≤a1 a2 a3 …… arj 例 2：最大獎品價值 —— 減少冗余 數(shù)據(jù)結(jié)構(gòu)： 刪除第一個元素 新增元素到最后一個位置，并維護(hù)這個數(shù)據(jù)結(jié)構(gòu)使它保持遞減的性質(zhì) 線性表 * 隊列 堆棧 f1[a1] f1[a2] f1[a3] f1[a4] f1[a5] f1[a6] f1[a7] f1[a8] x x 例 2：最大獎品價值 —— 時間復(fù)雜度 O(NM) 時間復(fù)雜度 例 2：最大獎品價值 —— 小結(jié) O(NMK) O(NMlog2K) O(NMlog2K) O(NM) 去除冗余 線性表 * 例 2：最大獎品價值 —— 小結(jié) 去除冗余 數(shù)據(jù)結(jié)構(gòu) 探索 分析 降低復(fù)雜度 選取一個最合適的數(shù)據(jù)結(jié)構(gòu) 總結(jié) ? 在算法設(shè)計和編程過程中 ， 冗余的出現(xiàn)是難以避免的 ? 冗余是高效率的天敵 ， 減少冗余 ， 必然會使算法和程序效率提高很多 ? 去除冗余沒有可套用的定理公式可用 ， 只有認(rèn)真分析 、 善于探索 ， 并在做題中積累經(jīng)驗 ，才能得到去除冗余的好方法 總結(jié) 如果在做題時和做題后 ， 思考一下 ， 能否有更好的方法解決此題 ，此題還有冗余能去嗎 ， 必然會得到意想不到的收
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1