還有一句拉丁諺語：fabricando fit faber （熟能生巧）。我們 強烈建議你在閱讀這篇教程的時候，用一個簡單的軟體包來 對所有的 Debian 打包步驟進行實驗。跟隨下邊的步驟您就可以建立一個微不足道的軟體包 hello-sh-1.0.tar.gz ，而且這會是一個非常好的開端：⁵ ⁵不用擔心失蹤的 Makefile。你可以參照節 5.11 ，簡單地通過 debhelper 來安裝 hello 問題。 你還可以運行 make clean (或更好的 make distclean) 來清理編譯目錄。有時還會帶有 make uninstall 用以 反安裝已經安裝了的檔案。 ⁶當檔案副檔名不足以判斷檔案類型時，可以使用 file 命令來判斷。 ⁷需要注意的是，這個程序已經被打包好了。當前的版本 (http://packages.qa.debian.org/g/gentoo.html) 使用

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 350 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 { if (item.w <= cap) { // 若剩餘容量充足，則將當前物品整個裝進背包 res += item.v; cap -= item.w; } else { // 若剩餘容量不足，則將當前物品的一部分裝進背包 第 15 章 貪婪 www.hello‑algo.com 351 res += (double)item.v / item.w * cap; // 已無剩餘容量，因此跳出迴圈

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 349 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 { if (item.w <= cap) { // 若剩餘容量充足，則將當前物品整個裝進背包 res += item.v; cap -= item.w; } else { // 若剩餘容量不足，則將當前物品的一部分裝進背包 res += item.v / item.w * cap; 第 15 章 貪婪 www.hello‑algo.com 350 // 已無剩餘容量，因此跳出迴圈

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 356 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 若剩餘容量充足，則將當前物品整個裝進背包 res += float64(item.v) cap -= item.w 第 15 章 貪婪 www.hello‑algo.com 357 } else { // 若剩餘容量不足，則將當前物品的一部分裝進背包 res += float64(item.v) / float64(item.w) * float64(cap) // 已無剩餘容量，因此跳出迴圈 break }

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 353 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 若剩餘容量充足，則將當前物品整個裝進背包 res += item.v cap -= item.w } else { 第 15 章 貪婪 www.hello‑algo.com 354 // 若剩餘容量不足，則將當前物品的一部分裝進背包 res += item.v.toDouble() / item.w * cap // 已無剩餘容量，因此跳出迴圈 break } } return res

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 350 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 www.hello‑algo.com 351 // 若剩餘容量充足，則將當前物品整個裝進背包 res += item.v; cap -= item.w; } else { // 若剩餘容量不足，則將當前物品的一部分裝進背包 res += (double) item.v / item.w * cap; // 已無剩餘容量，因此跳出迴圈 break; } } return res;

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 350 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 { if (item.w <= cap) { // 若剩餘容量充足，則將當前物品整個裝進背包 res += item.v; cap -= item.w; } else { // 若剩餘容量不足，則將當前物品的一部分裝進背包 res += (item.v / item.w) * cap; 第 15 章 貪婪 www.hello‑algo.com 351 // 已無剩餘容量，因此跳出迴圈

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 355 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 若剩餘容量充足，則將當前物品整個裝進背包 res += item.v; cap -= item.w; 第 15 章 貪婪 www.hello‑algo.com 356 } else { // 若剩餘容量不足，則將當前物品的一部分裝進背包 res += (item.v / item.w) * cap; // 已無剩餘容量，因此跳出迴圈 break; } } return res; } 除

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 350 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 若剩餘容量充足，則將當前物品整個裝進背包 res += Double(item.v) 第 15 章 貪婪 www.hello‑algo.com 351 cap -= item.w } else { // 若剩餘容量不足，則將當前物品的一部分裝進背包 res += Double(item.v) / Double(item.w) * Double(cap) // 已無剩餘容量，因此跳出迴圈 break } }

力強的人能夠順利將地雷逐個排掉，而基礎不足的人很可能被炸得焦頭爛額，並在挫折中步步退縮。通讀教 材也是一種常見做法，但對於面向求職的人來說，畢業論文、投遞履歷、準備筆試和面試已經消耗了大部分 精力，啃厚重的書往往變成了一項艱鉅的挑戰。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 略。 1. 將物品按照單位價值從高到低進行排序。 2. 走訪所有物品，每輪貪婪地選擇單位價值最高的物品。 第 15 章 貪婪 www.hello‑algo.com 344 3. 若剩餘背包容量不足，則使用當前物品的一部分填滿背包。 圖 15‑5 分數背包問題的貪婪策略 2. 程式碼實現 我們建立了一個物品類別 Item ，以便將物品按照單位價值進行排序。迴圈進行貪婪選擇，當背包已滿時跳出 若剩餘容量充足，則將當前物品整個裝進背包 res += item.v cap -= item.w 第 15 章 貪婪 www.hello‑algo.com 345 else # 若剩餘容量不足，則將當前物品的一部分裝進背包 res += (item.v.to_f / item.w) * cap # 已無剩餘容量，因此跳出迴圈 break end end res end 除