动态规划与分治法的区别，其应用方向及问题实例（1）：钢条切割

1、动态规划与分治法的区别： 都利用递归，但分治法的子问题不重复，动规的子问题重复，因此需要表格保存子问题的解，以避免重新计算。 2、动态规划应用方向（能应用该方法解题的问题特征）： 动态规划用于解决最优化问题。当问题描述中出现“···使得···最好、最优”时，可以思考利用动态规划方法解题。 3、动态规划方法介绍： 动态规划是付出额外的内存空间来节省时间，典型的时空平衡。 3.1、动态规划算法设计

>>阅读原文<<