算法系列——动态规划(LeetCode例题)

目录 1、动态规划原理 一、基本思想 二、使用条件: 三、动态规划算法的设计步骤 四、动态规划特色 2、LeetCode例题 一、word-break-ii 二、candy 三、palindrome-partitioning-ii 3、相关参考 1、动态规划原理 一、基本思想 问题的最优解若是能够由子问题的最优解推导获得,则能够先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,
相关文章
相关标签/搜索