区间型动态规划,比较难但是考的次数也多的一种。
具体的就是在区间上找答案。而这种要做的话一般都是二维数组来建造DP。
而区间型动态规划最难想的就是动态规划递推方程。
312. Burst Balloons 就是这样的题目。
https://www.youtube.com/watch?v=z3hu2Be92UAg
看了这么多解法,只有这个最好。
区间型动态规划,比较难但是考的次数也多的一种。
具体的就是在区间上找答案。而这种要做的话一般都是二维数组来建造DP。
而区间型动态规划最难想的就是动态规划递推方程。
312. Burst Balloons 就是这样的题目。
https://www.youtube.com/watch?v=z3hu2Be92UAg
看了这么多解法,只有这个最好。