@01揹包 / 博客 RSS 訂閱

Nov 17 2025

mb61c46a7ab1eee - 完整教程：動態規劃-01揹包

兜兜轉轉了半天，發現還是Carl寫的好。 看過動態規劃-基礎的讀者，大概都清楚。 動態規劃是將大問題，分解成子問題。並將子問題的解儲存下來，避免重複計算。 而揹包問題，就是動態規劃延申出來的一個大類。 而01揹包，就隸屬於揹包問題。 那什麼又是01揹包呢？ 01揹包 有n件物品，與一次最多能背w重量的揹包。第i件物品，重量為weight[

數組 , MySQL , 01揹包 , 動態規劃 , 數據庫

收藏 評論