一、实验目的
1.理解动态规划算法的求解过程。 2.分析动态规划算法的时间复杂度,比较动态规划算法与其他算法的效率差异 3.学会如何利用动态规划算法求解具体问题,了解动态规划算法的局限性。 |
二、实验任务
已知某问题采用动态规划算法求解的程序,要求:
撰写相应的实验报告,实验报告内容包括:实验目的、实验任务、实 验环境、实验步骤、实验结果及其分析以及实验总结等部分内容。 |
1.理解动态规划算法的求解过程。 2.分析动态规划算法的时间复杂度,比较动态规划算法与其他算法的效率差异 3.学会如何利用动态规划算法求解具体问题,了解动态规划算法的局限性。 |
已知某问题采用动态规划算法求解的程序,要求:
撰写相应的实验报告,实验报告内容包括:实验目的、实验任务、实 验环境、实验步骤、实验结果及其分析以及实验总结等部分内容。 |