在動態規劃中，背包問題、最短路徑…是常被提到的問題：

【問題K08】背包問題(knapsack)。 [回 前 頁] 在動態規劃中，背包問題、最短路徑…是常被提到的問題： 假想有一個小偷要偷保險箱內的東西。其中有N種不同大小和價值不同的東西可偷，但是他只有一個大小容量為M的小背包可把東西搬走。

email.hlbh.hlc.edu.tw