【swjtu】算法实验5.2动态规划时间复杂度分析比较

一、实验目的

1.理解动态规划算法的求解过程。 2.分析动态规划算法的时间复杂度，比较动态规划算法与其他算法的效率差异 3.学会如何利用动态规划算法求解具体问题，了解动态规划算法的局限性。

二、实验任务

已知某问题采用动态规划算法求解的程序，要求： 将该程序dp函数修改为采用递归调用实现。 分析两种不同算法的时间复杂度。 上机实验，绘制曲线比较两种算法在相同输入情况下的运行时间，并与(2)中的分析结果进行对比。 撰写相应的实验报告，实验报告内容包括：实验目的、实验任务、实 验环境、实验步骤、实验结果及其分析以及实验总结等部分内容。

三、实验环境

硬件环境 计算机：拯救者R7000P 2020H CPU: AMD Ryzen 7 4800H with Radeo