【算法】动态规划法

动态规划法 定义及性质 设计步骤 核心 动态规划算法的两种形式 原理 定义及性质 一、定义：把原问题分解为相对简单的子问题的方式求解复杂问题的方法 二、性质：重叠子问题和最优子结构性质java 设计步骤 1.描述最优解的结构，能够利用子问题的最优解来构造原问题的最优解； 2.递归定义最优解的值 3.按自底向上的方式计算最优解的值 4.由计算出的结果构造一个最优解web 核心 记住求解过的值，不用从

>>阅读原文<<