跳到正文

CSCI3160 · 2

本章骨架 · 動態規劃與貪心算法

按筆記順序列出已記錄到網上的定義與定理陳述,並連回有記錄關係的確切證明步驟。

11 節公開筆記中,0 節已有陳述記錄到網上。本頁只列出這些陳述,並非本章全部定理;有記錄的關係仍在逐條審閱。

2.1

最長公共子序列

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.2

矩陣鏈動態規劃

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.3

貪心選擇與動態規劃

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.4

最長遞增子序列:狀態、末尾值與重構

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.5

閱讀加權排程的運算軌跡

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.6

單機排程與相鄰交換

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.7

霍夫曼編碼與貪心交換論證

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.8

擬陣上的貪心優化

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.9

背包問題:分數貪心與零一動態規劃

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.10

編輯距離與動態規劃

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

2.11

最優二叉搜尋樹

已記錄 0 條定理 · 0 個定義

本節的陳述尚未記錄到網上。請閱讀原筆記中的定義與定理。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情