鐵人檔案
前言 這系列會作為整理演算法的筆記，順便挑戰連續30天每天寫文。之前學資料結構跟演算法的時候，常常看完觀念過一陣子就忘記，或是寫程式時才一直想要怎麼寫。這次想趁...
動態規劃(Dynamic Programming,DP)的核心本質，是將一個複雜的大問題，拆解為數個相互重疊的子問題，並透過記錄已求解的答案來消除重複計算。 三...
昨天說了基本的動態規劃，今天來看看其中常見的變種。 背包問題 背包問題的基本問題： 一個容量有限的背包容量為 V ，眼前有 N 種物品，每種物品都有各自的體積與...
