本题考查对动态规划核心基础概念的理解,请根据相关定义选出表述正确的选项。
动态规划只能求解最优化类问题,无法求解计数类、存在性类问题
动态规划的核心是将问题分解为完全独立的子问题,分别求解后合并得到原问题解
动态规划算法需要同时满足最优子结构和重叠子问题两个核心特性
动态规划的空间复杂度一定高于贪心算法和暴力递归算法