拿下Google offer，只要搞定小小的“背包”？

不管是Google，仍是Facebook，在面试时总会考察背包问题。做为动态规划类问题中很是重要的一个类别，背包问题已经慢慢地成为了面试高频题。面试 Google考过背包问题变形，Facebook考过多重背包，Uber把背包换成了别的词就直接拿出来用了，可是不少人都在这个问题上，跪了......算法 看起来是简单的数学问题，但背后的算法逻辑至关复杂，短期分析不出来，基本上就跪了。数组 今天咱们就来

>>阅读原文<<