遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 300 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 301 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 299 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 300 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 304 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 305 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 302 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 303 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 300 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 301 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 299 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 300 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 303 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 304 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 299 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 300 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 294 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 295 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue

遞迴的結構體現了“子問題分解”的解題範式，常用於解決分治、回溯、動態規劃（記憶化遞迴）等問 題。 287 第 14 章 動態規劃 Abstract 小溪匯入河流，江河匯入大海。 動態規劃將小問題的解彙集成大問題的答案，一步步引領我們走向解決問題的彼岸。 第 14 章 動態規劃 www.hello‑algo.com 288 14.1 初探動態規劃 動態規劃（dynamic programming 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 cache hit rate 缓存命中率 快取命中率 stack 栈 堆疊 top of the stack 栈顶 堆疊頂 bottom of the stack 栈底 堆疊底 queue