编程之美-饮料供应问题

动态规划和备忘录方法的不同点：动态规划是从下到上把所有的情况都计算出来，后面的表达式会用到前面的结果，这个避免重复计算，而备忘录方法则是用递归的方法，但是有点不同的是最开始对所有情况进行标记，如：-1，然后每次递归时都要判断这个值是否计算过，如果没有则进行计算，如已经计算过则直接返回结果即可。采用这个递归只会计算所需要的值，对于有些情况很多值是从来都用不到的，所以不用计算，这个比动态规划要效率高些。