code備忘錄
知汝远来应有意,やっばり俺のこと、好き?
轉站通知
本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog -
Chino's
。
2014年2月25日 星期二
STEP5::Problem 0021 : 背包問題
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0021
一堆東西塞到兩個背包使其分別的平均值和最小。
Greedy,因為大背包平均一定比小背包平均 "除得多",所以把大的塞到大背包,小的塞到小背包,要注意的是這題要求依字典序輸出,所以要盡量把東西塞到背包1裡。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言