动态规划算法的核心思想是（ ）
通过贪心选择来构建最终解决方案，每一步都做出局部最优的选择
将原问题分解为相互独立的子问题，分别解决这些子问题，并将它们的解合并获得原问题的解
利用递归方法直接求解问题，不保存任何中间结果，确保每次调用都是独立计算
将复杂问题分解为简单的子问题，存储子问题的解以避免重复计算，并使用这些子问题的解构建原问题的解