拿下大厂offer，只要搞定小小“背包”？

背包问题，一直以来雄踞Google、Facebook等一线大公司面试题型必考榜首，同时，也是一不留神就会跪的面试题。 一听背包问题就发怵？ 不用担心，其实，背包问题也没那么难。 1.什么是背包问题？ 背包问题 (Knapsack problem) 是一种组合优化的NP完全问题。 一般来说，就是给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进

>>阅读原文<<