剑指offer47-礼物的最大价值(java实现)

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

题目:

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

猜你喜欢

转载自blog.csdn.net/Wenlong_L/article/details/84836510