Backpack problem

July 8, 2018

Introduction

It is time for me to think about the algorithm related to backpack problem. 

m个栈里面有不同面额的硬币，最多pop n次，peek()可以查看任一位置的值，而不仅是最顶的。那么可以取出最多的总值是多少？一开始懵逼了，不知道怎么下手。面试官给我降低难度，只有一个栈的情况，进一步，只有两个栈怎么办？ 逐渐觉悟到用递归搜索去解决。按着这个思路代码写出来了。回家复盘的时候，经友人提醒，是多个分组的背包问题