很久没写博客了,越来越懒了,这次还是要分享LeetCode上一道动态规划的题目,和之前的Ballon Boom那个题(我记得是这个标题吧。。。)差不多,都是对一个数组的区间进行枚举的题,而且涉及到区间和子区间取值的问题,不过那个题和矩阵链乘法基本是一样的,
这个题的话相对来说更难一点,因为这个题需要对一个三维的dp数组进行维护,最后一个维度的考虑是比较难的。直接提供代码,思路以后有时间再补:
1 class Solution { 2 public int removeBoxes(int[] boxes) { 3 if(boxes==null)return 0; 4 int len = boxes.length; 5 if(len<=1)return len*len; 6 int[][][]dp = new int[len][len][len]; 7 for(int i = 0;i=0;i--) {12 for(int j = i+1;j