1. 程式人生 > >BFU C.yi的書包 01揹包【水題】

BFU C.yi的書包 01揹包【水題】

終於到了開開心心的暑假,然而對於一名ACMer來說,暑假並沒有那麼輕鬆。fudq跟我說:“我們ACMer修的,是一份境界。外修語法,內修演算法。以資料為根,算天算地算自己。我這有幾本書,你暫且拿去研修”。然後他給了我一本《演算法入門經典》,一本《演算法導論》,一本《演算法藝術與資訊學競賽》balabalabala....等等等等,我記得他當時是用卡車拖過來的。不過在感激得痛哭流涕的同時,C.yi發現了一個嚴重的問題??那就是怎麼把這些書都帶回去呢?要知道行李都是有限重的,而且苦逼的C.yi回家只能背一個書包。看著愁眉苦臉痛哭流涕的C.yi,學長鄒神跳了出來。他說“看你這一臉苦逼的,莫非是在愁傅總給你的書你怎麼帶回去?哈哈,不要問我怎麼知道,那什麼外修語法內修演算法什麼鬼的他當年也跟我說過,我可以告訴你一個好辦法。你可以根據書的難度和重要程度以及是否適合你現在學習給書評定一個價值,然後有選擇的帶”。這可又愁剎了C.yi,怎麼在書包的限重之下儘可能價值高的把書帶回家呢?請你幫他寫一個程式碼來解決這個問題。