初识动态规划算法.doc
态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需 要计算的状态个数来求解该问题;对于完全背包问题,简化了动态规划算法状态的决策依赖关系来求解该问题.实 验结果
基于matlab的01背包源码实现,纯手写,仅供新手学习和参考...由于代码比较简单,所以没有过多的注释,大家可以根据网上的帖子理解01背包的动态规划思想,再自己临摹代码进行学习
经验证的动态规划算法源代码,函数接口可直接使用
n个单词,长度为l1(字母)、l2、l3…,打印在宽度为m(字母)的纸上,要求除最后一行外每行最后余下的空格数的立方和最小。用动态规划算法实现
算法-加油站问题动态规划
本压缩包包含多个文档,都是解决0/1背包问题的。文档包含详细代码,算法分析。
动态规划习题大全,非常完整,附送答案,动态规划习题大全,非常完整,附送答案,内容不错
这里面的内容很基础,但很经典,想学好算法这门课的同志建议大家看这个,不要看市面上的一些很难懂的!
假设有一台机器,以及在此机器上处理的n个作业a1,a2,...an的集合。每隔作业aj有一个处理时间tj,效益pj,以及最后期限dj。机器在一个时刻只能处理一个作业,而且作业aj必须在tj连续时间单位