本题考查动态规划基础的核心概念、适用条件与实现方式相关知识点。
动态规划算法适用的问题必须同时具备最优子结构和重叠子问题两个核心性质
动态规划求解问题时，只能采用自底向上的递推方式实现
只要问题具备最优子结构，就一定可以用动态规划算法高效求解
动态规划和贪心算法一样，每一步都做出当前局部最优的选择即可得到全局最优解