[LeetCode]区间型动态规划题目解析

动态规划适用于有重叠子问题和最优子结构性质的问题。给定一个问题，若是能够将其划分为子问题，并解出其子问题，再根据子问题的解推导/递推以得出原问题的解。LeetCode上关于动态规划的题目众多，除了前述文章的最小路径、股票买卖等问题，区间型动态规划也是一类经典题目。本节将分析LeetCode上两道区间型动态规划题目。数组 关于动态规划：测试 [LeetCode]动态规划及LeetCode题解分析 [

>>阅读原文<<