leetcode410:分割数组的最大值_填表法求解动态规划
leetcode410:分割数组的最大值_填表法求解动态规划动态规划算法动态规划数组的定义状态转移:状态之间的变换关系状态的边界: 填表法`dp`数组取值不存在的区域`dp`数组取值的边界区域正常状态转移的区域代码实现伪代码Java代码
动态规划算法
动态规划算法有两个难点:
寻找状态转移方程: 这个需要一点直觉.
状态边界的确定: 如果状态边界确定不好就会带来各种bug,这个视频中我通过填表法解决这个问题.
动态规划数组的定义
定义动态规划数组dp[i][j]表示将nums[0, ..., i]区
原创
2020-07-28 00:15:42 ·
990 阅读 ·
0 评论