從小偷入室行竊談起:
話說一小偷深更半夜去偷東西,帶了一個背包,但是這個背包只能裝下10kg的物品(這個小偷也是夠笨的不整個大點(diǎn)的包),推開了房門,看到了什么?(這不是廢話嘛,當(dāng)然看到的全部都是貴重物品?。?。小偷發(fā)現(xiàn)房間沒人,小偷暗喜這就好辦了,接下來就是到處搜尋貴重物品,功夫不負(fù)有心人(貌似這句話放在這里不恰當(dāng)?。还舱业搅?件貴重物品(這戶人間真是窮?。?,暫且叫做a、b、c、d、e吧,這五件物品有重量也有價值,分別如下:
a | b | c | d | e | |
重量 | 4kg | 5kg | 6kg | 2kg | 2kg |
價值 | 6 | 4 | 5 | 3 | 6 |
小偷看著這五件貴重物品發(fā)愣了,自己背包只能裝10kg,要怎么裝才能讓帶走東西的價值最多呢?(不要想著用口袋再裝一點(diǎn),就是那么多限制)
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26