一、实验目的1.理解动态规划算法的求解过程。2.分析动态规划算法的时间复杂度，比较动态规划算法与其他算法的效率差异3.学会如何利用动态规划算法求解具体问题，了解动态规划算法的局限性。二、实验任务已知某问题采用动态规划算法求解的程序，要求：将该程序dp函数修改为采用递归调用实现。分析两种不同算法的时间复杂度。上机实验，绘制曲线比较两种算法在相同输入情况下的运行时间，并与(2)中的分析结果进行对比。撰写相应的实验报告，实验报告内容包括：实验目的、实验任务、实验环境、实验步骤、实验结果及其分析以及实验总结等部分内容。三、实验环境 硬件环境计算机：拯救者R7000P2020HCPU:AMDRyzen7
