一、 問題描述 有一批集裝箱要裝上一艘載重為C的輪船。其中集裝箱i的重量為Wi。最優裝載問題要去確定在裝載體積不受限制的情況下，將極可能多的集裝箱裝上輪船。 二、 解題思路及所選算法策略的可行性分析 使用貪心算法。 問題描述為： max∑Xi，∑WiXi<=C ...

問題描述： 有n個集裝箱要裝上2艘載重量分別為c1和c2的輪船，其中集裝箱i的重量為wi，且∑wi <= c1 + c2。 問是否有一個合理的裝載方案,可將這n個集裝箱裝上這2艘輪船。如果有，找出一種裝載方案。 問題分析： 如果一個給定裝載問題有解，則采用下面的策略可得到最優裝載方案 ...

　　1.基本思想： 　　貪心算法是通過一系列的選擇來得到問題的解，它所做的選擇都是當前情況下最優的選擇，即貪心算法並不考慮整體最優，而考慮的是當前情況下的局部最優，即貪心選擇。 　　2.貪心算法的兩個性質： 　　1）貪心選擇性質：所求解的問題的整體最優解可以通過一系列局部最優的選擇來，即貪心 ...

貪心算法之最優裝載問題 1. 問題描述 ​ 有一批集裝箱要裝上一艘重量為\(c\)的輪船，其中集裝箱\(i\)的重量為\(W_i\)。最優裝載問題要求確定在裝載體積不受限制的情況下，將盡可能多的集裝箱裝上輪船。 2. 問題分析 2.1確定貪心策略 ​ 采用重量最輕者先裝的貪心選擇策略 ...

給出ｎ個物體，第ｉ個物體重量為ｗｉ，選擇盡量多的物體，使得總重量不超過C。 分析：由於只關心物體的數量，所以思路如下： 將物體由輕到重進行排序，依次選擇每個物體，直到裝不下為止。 給 ...

1. 問題描述： 　　給定 n 個貨箱，貨箱 i 重為 wi ，船可以裝載的貨箱總重量為W。貨箱裝載問題是在不使船翻的前提下裝載盡可能多的貨箱。 2. 解空間： 　　假設解可以由向量 (x1, x2, ... , xn) 表示， xi 屬於 {0, 1} , xi = 1 表示貨箱 i ...

1.問題描述： 有一批共有 n 個集裝箱要裝上兩艘載重量分別為 c1 和 c2 的輪船，其中集裝箱 i 的重量為 w[i], 且重量之和小於(c1 + c2)。裝載問題要求確定是否存在一個合理的裝載方案可將這 n 個集裝箱裝上這兩艘輪船。如果有，找出一種裝載方案。 例如，當n ...

貪心選擇算法為算法分析中一種常用算法，通過一系列的選擇來得到一個問題的解。它所作的每一個選擇都是當前狀態下某種意義的最好選擇，即貪心選擇。希望通過每次所作的貪心選擇導致最終結果是問題的一個最優解。這種啟發式的策略並不總能奏效，然而在許多情況下確能達到預期的目的。對於可利用貪心算法解決的問題需要 ...