用动态规划法求解资源分配问题
实验课程:算法分析与设计实验名称:用动态规划法求解资源分配问题(验证型实验)实验目标:(1)掌握用动态规划方法求解实际问题的基本思路。(2)进一步理解动态规划方法的实质,巩固设计动态规划算法的基本步骤。实验任务:(1)设计动态规划算法求解资源分配问题,给出算法的非形式描述。(2)在Windows环境下用C语言实现该算法。计算10个实例,每个实例中n=30,m=10,Cij为随机产生于范围(0,103)内的整数。记录各实例的数据及执行结果(即最优分配方案、最优分配方案的值)、运行时间。
下载地址
用户评论
代码很一般
代码写的很烂,没有任何优化。差评
很不错的资料哦,学习了
很好的学习动态规划算法
很好,更好的学习动态规划算法,写的不错。
有助于加深我对动态规划的理解
代码写的还是比较清楚的。可以使用。
注释不够详尽。
写的挺好的,可以拿来学习下
比较清楚,有一些帮助。