无论是Facebook、Google、Microsoft，还是百度、阿里、腾讯……每年大厂面试时总会考察动态规划问题。而作为动态规划类问题中非常重要的一个类别——背包问题，慢慢地走到了舞台中央成为面试高频题中的“佼佼者”...