算法淺談——怪盜基德的珠寶選擇問題與貪心算法

本文始發於個人公衆號：TechFlow 1 在開始今天的文章之前，我們先來講一個故事： 在一個月黑風高的夜晚，怪盜基德潛入了一個著名的珠寶會館。他面前有三個裝着珠寶的櫃子，這三個規則分別是A、B和C。每個櫃子裏裝了一個珠寶，這三個珠寶的體積分別是6，5，5，價值分別是10，5， 6。基德每次只能打開一個櫃子，他需要將偷出來的珠寶放進隨身攜帶的包裏。他的包的體積是10，那麼請問，基德應該採取什麼策略

>>阅读原文<<