实验课程：算法分析与设计实验名称：用动态规划法求解资源分配问题（验证型实验）实验目标：（1）掌握用动态规划方法求解实际问题的基本思路。（2）进一步理解动态规划方法的实质，巩固设计动态规划算法的基本步骤。实验任务：（1）设计动态规划算法求解资源分配问题，给出算法的非形式描述。（2）在Windows环境下用C语言实现该算法。计算10个实例，每个实例中n=30，m=10，Cij为随机产生于范围（0，103）内的整数。记录各实例的数据及执行结果（即最优分配方案、最优分配方案的值）、运行时间。