從小偷入室行竊談起:
話說一小偷深更半夜去偷東西,帶了一個背包,但是這個背包只能裝下10kg的物品(這個小偷也是夠笨的不整個大點的包),推開了房門,看到了什么?(這不是廢話嘛,當(dāng)然看到的全部都是貴重物品?。?。小偷發(fā)現(xiàn)房間沒人,小偷暗喜這就好辦了,接下來就是到處搜尋貴重物品,功夫不負(fù)有心人(貌似這句話放在這里不恰當(dāng)?。?,一共找到了5件貴重物品(這戶人間真是窮啊),暫且叫做a、b、c、d、e吧,這五件物品有重量也有價值,分別如下:
a | b | c | d | e | |
重量 | 4kg | 5kg | 6kg | 2kg | 2kg |
價值 | 6 | 4 | 5 | 3 | 6 |
小偷看著這五件貴重物品發(fā)愣了,自己背包只能裝10kg,要怎么裝才能讓帶走東西的價值最多呢?(不要想著用口袋再裝一點,就是那么多限制)