算法空间

"你的背包，让我走得好缓慢" 上文重识了 0-1背包问题，本文将开始完全背包问题。0-1背包与完全背包的区别就在于相同物品是否可以使用多次。

在最近几场外企的面试中发现，面试官们又开始对背包问题“乐此不疲”，真是“你的背包，对我沉重的审判”。

初识动态规划问题时，真是非常头疼，而很多外企大厂又对此类问题“乐此不疲”。小可凭借多年外企面试经历以及学习“动规”的经验，其中也参考过诸多英雄人物的“套路”，给各位大侠总结一套实操性强的心法口诀。

"一听就会，一写就废"的二分法（Binary Search）。本文将重识二分法，正确选择区间模型、确定循环条件与mid指针计算方法。

"一听就会，一写就废"的二分法（Binary Search）。本文将重识二分法，正确选择区间模型、确定循环终止条件与计算mid指针位置。

"一听就会，一写就废"的二分法（Binary Search）。本文将重识二分法，正确选择区间模型、确定循环终止条件与计算mid指针位置。