問題：
山洞有n種寶物，每種寶物有一定的重量w和相應的價值v,揹包的裝的重量有限，只有m，一種寶物只能拿一樣，但是可以分割。求拿走的最大價值。
貪心策略：
每次選取單位價值量最高的物品帶走，即v/w最優的物品
演算法設計：
1)建立乙個結構體，將n種寶物的重量，價值，價效比儲存在結構體中，我們對價效比進行排序。
2）根據我們的貪心策略，按價效比從大到小取寶物，直到到達限制的重量。
例項**
#include#includeusing namespace std;
const int m=100;
struct baowus[m];
bool cmp(baowu a, baowu b)
int main()
sort(s,s+n,cmp); //利用自帶的sort函式，進行排序
for(int i=0;ielse //若最後不能完整裝下，就切割 }
cout<<"裝入的總價值為："
}
揹包問題（貪心演算法）
揹包問題 程式8 4 2.cpp 定義控制台應用程式的入口點。揹包問題 貪心演算法 include stdafx.h define maxnumber 20 typedef struct node object float find object wp,int n,float m i 0 while...
貪心演算法 揹包問題
詳細見原帖 我寫的是自己的感悟 揹包問題 有乙個揹包，揹包容量是m 150。有7個物品，物品可以分割成任意大小。要求盡可能讓裝入揹包中的物品總價值最大，但不能超過總容量。物品 a b c d e f g 重量 35 30 60 50 40 10 25 價值 10 40 30 50 35 40 30 ...
貪心演算法 揹包問題
貪心演算法 當前最優解 例如在刪除數的乙個例子中，乙個長度不大於240位的整數中，隨機刪除n個數，要求使得剩餘的數 從左到右的，組成乙個最小的整數 貪心步驟 例如 乙個數 1457326 n 4 1 找到當前最大的數 7 刪除 145326 2 找到當前最大的數 6 刪除 14532 3 找到當前最...