摘要： 昨天终于实现了“0/1背包问题”的算法，并且将搜狐2012年的那道题当做“0/1”背包问题来解，也获得了成功。在这个过程中，我发现了个问题：原来“0/1背包问题”的算法也是通过试探和回溯来实现的（因为我的能力现在有限，不能将算法的整个过程看到底，所以还没能确定算法里是否有回溯，我偏向于有）。那本《数据结构》中提到：“回溯法也是设计递归过程的一种重要方法，它的求解过程实质上是一个先序遍历一棵‘状态树’的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中，但如果认识到这点，很多问题的递归过程设计也就迎刃而解了”。 但是，“0/1背包问题”与“求含N个元素的集合的幂集”有个重大的不同：“.. 阅读全文