动态规划DP 与分治法不同的是，适合于动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。在用分治法求解时，有些子问题被重复计算了许多次。动态规划用一个表来记录所有已解决子问题的答案，它适用于解最优化问题，主要步骤有：1找出最优解的性质，并刻画其结构特征。2建立递归关系，递归定义最优值。 3以自底向上的方式计算最优值4根据计算最优值时得到的信息，构造最优解 算法研究 2024-10-02 37 点赞 0 评论 56 浏览
