上次寫的0-1背包問題解決方法是動態規划，其實有的人一看到0-1背包問題時第一反應就是使用貪心法來解決問題。但是貪心法求的結果並不一定就是最優解，舉個例子： 用word畫的，質量不是很好，湊合着看吧先。。。 可以看出來，貪心法先放最大的最后卻不一定得到最大的價值。所以用貪心法解決 ...

#include "stdafx.h"#include <iostream>using namespace std; void GreedySelector1(int n, int s[ ...

算法思想：貪心算法 實際問題：活動安排問題 編寫語言：Java 問題描述   設有n個活動的集合 E = {1,2,…,n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有一個活動能使用這一資源。每個活動 i 都有一個要求使用該資源的起始時間 si 和一個結束時 ...

問題描述： 給定11個活動的開始時間和結束時間，問怎么安排能使安排的活動數最多？ 貪心策略： 優先安排最早結束的活動 【優先安排最早開始的活動問題在於，當該活動的持續時間過長時，不是最優解】 【優先安排持續時間最短的活動問題在於，該活動可能跨過兩個活動的結束和開始時間，不是最優解 ...

一、貪心算法的基本思想 　　在求解過程中，依據某種貪心標准，從問題的初始狀態出發，直接去求每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解。 　　從貪心算法的定義可以看出，貪心算法不是從整體上考慮問題，它所做出的選擇只是在某種意義上的局部最優解，而由問題自身的特性決定了該題運用 ...

問題描述： 設有n個活動的集合E={1,2，…，n}，其中，每個活動都要求使用同一資源，而在同一時間內只有一個活動能使用這一資源。每個活動i都有一個要求使用該資源的起始時間si和一個結束時間fi，且si<fi。如果選擇了活動i，則它在半開時間區間[si,fi)內占用資源。若區間[si,fi ...

題目鏈接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4809 思路： 能放在一個會場里的活動的前提是，當前活動的開始時間大於等於上一個活動的結束時間。 首先把一個活動的開始時間和結束時間放在兩個數組中再進行排序，這樣得到的就是最小 ...

一、貪心算法的特點 顧名思義，貪心算法總是做出在當前看來是最好的選擇。雖然貪心算法並不從整體最優上加以考慮，它所做出的選擇只是在某種意義上的局部最優選擇。 貪心算法的優點是更簡單，更直接且解題效率更高，即使貪心算法不能得到整體最優解，但其最終結果卻是最優解的很好的近似解。 二、貪心 ...