拿下Google offer，只要搞定小小的「揹包」？

不管是Google，仍是Facebook，在面試時總會考察揹包問題。做爲動態規劃類問題中很是重要的一個類別，揹包問題已經慢慢地成爲了面試高頻題。面試 Google考過揹包問題變形，Facebook考過多重揹包，Uber把揹包換成了別的詞就直接拿出來用了，可是不少人都在這個問題上，跪了......算法 看起來是簡單的數學問題，但背後的算法邏輯至關複雜，短期分析不出來，基本上就跪了。數組 今天咱們就來

>>阅读原文<<