实验三-1动态规划

算法设计与分析实验报告学号姓名班级上课地点教师上课时间实验四动态规划1.实验目的1.1．理解动态规划算法的主要设计思想；1.2．掌握用动态规划算法策略解决最小合并问题和资源分配问题。2.实验环境2.1Eclipse,C++2.2WindowXP3.实验内容1、石子合并问题，参考矩阵连乘的动态规划解法实现石子合并问题，并分析算法的时间复杂度。4.教师批改意见签字：日期：成绩实验报告细表1实验题目1.1算法设计思想可文字描述，适当添加一些伪代码，或者流程图来进行补充说明1.2程序源码1.3实验结论（结果验证）要有截图，验证最后结果（图片分布要合理）。截图要格式参考如下：输入跟input.txt中一致，按output.txt规格输出。一般以ns为单位。当数字太大时，比如：可切换成ms为单位。1.4心得体会2实验题目1.1算法设计思想1.2程序源码1.3实验结论（结果验证）1.4心得体会