动态规划-求解资源分配-实验报告(共9页).doc

精选优质文档-倾情为你奉上动态规划求解资源分配实验目标：（1）掌握用动态规划方法求解实际问题的基本思路。（2）进一步理解动态规划方法的实质，巩固设计动态规划算法的基本步骤。实验任务：（1）设计动态规划算法求解资源分配问题，给出算法的非形式描述。 （2） 在Windows环境下用C 语言实现该算法。计算10个实例，每个实例中n=30， m=10， Ci j为随机产生于范围（0，103）内的整数。记录各实例的数据及执行结果（即最优分配方案、最优分配方案的值）、运行时间。 （3）从理论上分析算法的时间和空间复杂度，并由此解释相应的实验结果。实验设备及环境：PC；C/C+等编程语言。实验主要步骤：(1) 认真阅读实验目的与实验任务，明确本次实验的内容；(2) 分析实验中要求求解的问题，根据动态规划的思想，得出优化方程；(3) 从问题