算法提升 排隊打水問題

問題描述 　　有n我的排隊到r個水龍頭去打水，他們裝滿水桶的時間t一、t2………..tn爲整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？ 輸入格式 　　第一行n，r (n<=500,r<=75) 　　第二行爲n我的打水所用的時間Ti (Ti<=100)； 輸出格式 　　最少的花費時間 樣例輸入 3 2 1 2 3 樣例輸出 7 數據規模和約定java 　　其中80%的數據

>>阅读原文<<