問題描述：
有n件衣服需要烘乾，每件衣服含水量為ai,自然烘乾每分鐘含水量減1，烘乾機每分鐘減少k，只有一台烘乾機，每次使用烘乾機至少一分鐘，求把所有衣服烘乾所需要的最少時間。
#include
#include
#include
using
namespace std;
const
int maxn =
1e5+10;
int water[maxn]
;//判斷在時間time內是否可以將所有的衣服烘乾
bool
judge
(int n,
int k,
int time)
if(sum > time)
//時間超過所給時間
return
false;}
return
true;}
intmain()
int k;
scanf
("%d"
,&k)
;sort
(water,water+n);if
(k ==1)
printf
("%d\n"
,water[n-1]
);//如果烘乾機和自然烘乾一樣的效力，則取決於最大水分的衣服。
else
else
}printf
("%d"
,left);}
return0;
}
貪心演算法（Greedy Algorithm）分析
貪心演算法每一步選擇完後，區域性最優解就確定了，不再進行回溯處理，也就是說，每乙個步驟的區域性最優解確定以後，就不再修改了，知道演算法結束。因為不在進行回溯處理 貪心演算法只在很少的情況下可以得到最優解，比如最短路徑問題，圖的最小生成樹問題 貪心演算法的基本設計思想有三個步驟 建立對問題精確描述的數...
演算法 貪心演算法
把乙個複雜問題分解為一系列較為簡單的區域性最優選擇，每乙個選擇都是對當前解的乙個擴充套件，知道獲得問題的完整解。在解決問題的策略上目光短淺，只根據當前已有的資訊做出選擇，而且一旦做出了選擇，不管將來有什麼結果這個選擇都不會改變。換言之，貪心法並不是從整體最優考慮，它所做出的選擇只是在某種意義上的區域...
演算法 貪心演算法
集合覆蓋問題 旅行商問題等都屬於np完全問題，在數學領域上並沒有快速得到最優解的方案，非常適合用貪婪演算法。判斷方法 1.元素較少時，一般執行速度很快，但隨著元素數量增多，速度會變得非常慢 2.涉及到需要計算比較 所有的組合 情況的通常是np完全問題 3.無法分割成小問題，必須考慮各種可能的情況。這...