https://magiclen.org/tag/dynamic-programming/feed多元化原創文章，內容包羅萬象，有程式語言、網站應用、軟體介紹、硬體介紹、作業系統、旅行遊記、專題採訪、益智問題、文學創作，以及作者們的知識分享和作品分享。zh-TWMon, 13 Apr 2026 00:06:14 +0000hourly81970-01-01T00:00+00:00https://magiclen.org/dynamic-programming-0-1-knapsack-problem 一個背著背包的小偷闖空門偷東西，他必須趁屋主回來之前把有價值的物品塞進包包內帶走。考慮到小偷自身的行動力，背包能裝的物品總重量有限，小偷要如何選擇物品才能獲得最高的總價值？]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScriptRustTypeScript動態規劃Gohttps://magiclen.org/dynamic-programming-0-1-knapsack-problemTue, 4 Aug 2020 12:00:41 +0800Magic Lenhttps://magiclen.org/dynamic-programming-coin-change 許多人認為身上如果帶太多的零錢會讓行動變得不方便，因此會希望商店店員在找零錢的時候能夠以最少的硬幣數來找，而不是全部都用1元塞給我們。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScriptRustTypeScript動態規劃Gohttps://magiclen.org/dynamic-programming-coin-changeTue, 28 Jul 2020 12:00:30 +0800Magic Lenhttps://magiclen.org/dynamic-programming-basic 動態規劃(Dynamic Programming，簡稱DP)是一種解決問題的技巧，主要被用來優化那些「記不住自己過去曾解出來的答案所以只好重複再解」的演算法，讓它們可以「記憶」已經找出來的答案，從而不斷利用，以大大降低時間複雜度(從指數級降到線性)。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScriptRustTypeScript費氏數列動態規劃Gohttps://magiclen.org/dynamic-programming-basicTue, 21 Jul 2020 12:00:16 +0800Magic Len