2019年1月28日學習日記

今天是小年,是吃餃子的日子了。 今天總結一下貪心算法。貪心算法問題便是最優解問題,即在解決方案不惟一的狀況下選取一種最優的解決方法。貪心算法沒有固定的算法框架,算法的設計根據題意不一樣方法不一樣選擇的策略不一樣。 舉個例子:有n我的排隊到r個水龍頭去打水,他們裝滿水桶的時間爲t1,t2,…tn爲整數且各不相等,應如何安排他們的打水順序才能花費的時間最少?輸入兩行:第一行兩個數表明打水人數和幾個水龍
相關文章
相關標籤/搜索