剑指offer47-礼物的最大价值（java实现）

牛客网上没有收录这个算法题，在这里将自己运行通过的三种解法记录下来供以后温习。

题目：

下面采用了三种解法：第一种是用的递归，后两种采用的动态规划，用自下而上的循环解题，其中一种采用二维数组保存中间结果（记录子问题的结果），另外一种采用的是一位数组保存中间结果：