高级算法作业答案 (高级算法第7讲)

这一讲开始讲解动态规划问题，动态规划的关键思想在于将大问题分解为小问题，找到问题的最优子结构，然后建立子问题之间的状态转移函数，动态规划求状态转移函数的一般思路如下，1.首先明确大问题，即OPT，n，n…。

更新时间：2024-02-22 13:45:42