K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
动态规划只能用来求解最值类问题,其他类型的问题都无法用动态规划解决
动态规划求解问题的核心思路是将原问题分解为若干重叠的子问题,存储子问题的解避免重复计算
只要问题可以分解为子问题,就一定可以用动态规划算法高效求解
动态规划算法的时间复杂度一定比贪心算法更低