演算法›Ch2 分治法
第 1 題/共 12 題
◀ AL 1/12
1. 0/1 背包複雜度
#AL-02-001易

n 個物品、容量 W 的 0/1 背包以 DP 求解,時間與空間複雜度為何?並說明如何壓縮空間。

📄 練習題
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch2 分治法
本章題號 · 1–12 / 12