我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
顯示具有 state compression 標籤的文章。 顯示所有文章
顯示具有 state compression 標籤的文章。 顯示所有文章

2015年3月8日 星期日

[UVa] 10032 - Tug of War

題目網址: http://goo.gl/h6lfTF

題意: 給定n個人以及他們每個人的體重,要求將這n個人分成兩隊,且兩隊人數差不得超過1個人,且要使得兩個隊伍的體重和相差最小,輸出最後兩隊的體重和。