8.4.1 揹包相關問題
最優裝載問題，給出N個物體，第I個物體重量爲Wi,選擇儘量多，使得總重量不超過C；
分析：
從大到小排序即可
部分揹包問題。有n個物體，第i個物體的重量爲wi,價值爲vi。總重量不超過C的情況下讓總價值儘量高。
分析：
需考慮兩部分因素
乘船問題。有n個人，第i個人的重量爲wi，每艘船的最大載重量均爲C，且最多隻能乘兩個人，用最少的船裝載所有人
8.4.2 區間相關問題
選擇不相交區間。數軸上有n個開區間（ai,bi）。選擇儘量多個區間，使得這些區間兩兩沒有公共點
詳細說明見書本，有畫圖說明
8.4.3Huffman編碼
