題目描述王強今天很開心，公司發給N元的年終獎。王強決定把年終獎用於購物，他把想買的物品分為兩類：主件與附件，附件是從屬於某個主件的，下表就是一些主件與附件的例子：主件 附件電腦 打印機，掃描儀書櫃 圖書書桌 台燈，文具工作椅 無如果要買歸類為附件的物品，必須先買該附件所屬的主件。每個主件 ...

題目描述 王強今天很開心，公司發給N元的年終獎。王強決定把年終獎用於購物，他把想買的物品分為兩類：主件與附件，附件是從屬於某個主件的，下表就是一些主件與附件的例子： 主件 附件 ...

0-1背包 和 部分背包 關於背包問題，其實可以分為兩種類型：0-1背包問題（動態規划） 和 部分背包問題（貪心算法）。 0-1背包問題：每件物品或被帶走，或被留下，（需要做出0-1選擇）。小偷不能只帶走某個物品的一部分或帶走兩次以上同一個物品。 在選擇是否要把一個物品加到背包中 ...

...

算法思想：貪心算法 實際問題：活動安排問題 編寫語言：Java 問題描述   給定n種物品和一個背包，物品i的重量是wi，其價值是vi，背包的容量為C，問應該如何選擇裝入背包的物品，使得裝入背包中物品的總價值最大。物品可以不裝入，可以全部裝入，也可以部分裝入。   思路：首先計算 ...

注意：這是背包問題，而不是0-1背包問題，背包問題可以用貪心算法進行求解，但0-1無法用貪心算法求解，需要用動態規划算法求解； 首先對貪心算法做一下總結，以及它與動態規划算法的區別： 貪心算法兩個最重要的性質： （1）貪心選擇性質； （2）最優子結構性質； 其中，貪心選擇性質：自頂向下 ...

...

貪婪算法的基本思想：通過一系列步驟來構造問題的解，每一步都是對已構造的部分解的一個擴展，直到獲得問題的完整解。 貪婪算法中，每一步“貪婪地” 選擇最好的部分解，但不顧及這樣選擇對整體的影響（局部最優），因此得到的全局解不一定最好的解，但對許多問題它能產生整體最優解。 具體算法描述 ...