摘要： 1.6 饮料供货题意：有若干种饮料，给出每种饮料的ID、单位容量（为2的方幂）、总数量和满意度。给定总容量限额，求最大满意度的购买方法。看了解法一的讨论，本人直接想到的就是记忆化的DFS，但是解法一给出的是动态规划的解法，计算所有子状态，反推出解。这种解法的缺点很明显，有些状态可能根本不可能到达，浪费了资源，另外笔者个人觉得此法看起来不如DFS直观，还要做边界预处理。解法二是一种常用的搜索方法，在搜索的同时记录已经计算过的状态还能提高效率，代码也是直观明了。实际上本题目应该是为解法三设计的，我们在解这个问题的时候没有注意到饮料单位容量为2的方幂，利用这个条件，贪心的方法就足够了。但是，笔者还是 阅读全文