546. Remove Boxes

?
http://www.cnblogs.com/grandyang/p/6850657.html

Solution:

思路:
dp
dp[i][j][k]: 表示区间[i, j]中能获得的最大积分,当boxes[i]左边有k个数字跟其相等.
那么我们的目标就是要求dp[0][n-1][0]了
?
Time Complexity: O(N) Space Complexity: O(N)

Solution Code:


你可能感兴趣的:(546. Remove Boxes)