拿下大廠offer，只要搞定小小「揹包」？

揹包問題，一直以來雄踞Google、Facebook等一線大公司面試題型必考榜首，同時，也是一不留神就會跪的面試題。 一聽揹包問題就發怵？ 不用擔心，其實，揹包問題也沒那麼難。 1.什麼是揹包問題？ 揹包問題 (Knapsack problem) 是一種組合優化的NP完全問題。 一般來說，就是給定一組有固定價值和固定重量的物品，以及一個已知最大承重量的揹包，求在不超過揹包最大承重量的前提下，能放進

>>阅读原文<<