动态规划解决钢条切割收益最大化的问题,使用了带备忘录的自顶向下和自底向上两种方法
2021-05-19 15:19:20 9.21MB 动态规划 钢条切割
1
算法设计实验报告,包括:贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析,两种问题的区别,C++实现代码,运行截图,实验心得。
1
计算机科学与技术算法实验。问题描述 已知 作业个数n=10 各个作业第一道工序所须时间ai(I=1,2……,n) 各个作业第二道工序所须时间bi(I=1,2……,n) 作业序号: 1 2 3 4 5 6 7 8 9 10 a; 25 30 35 40 45 50 55 60 65 70 b; 21 31 41 51 61 39 49 59 69 79 规定: (1)任一个作业必须先做完第一道工序才能做第二道工序 (2) 任一个作业的任一道工序必须连续做完,才能中断而让别的作业做完.
2021-05-16 17:33:41 1KB 动态规划 流水线调度问题
1
基于Matlab的0_1背包问题的动态规划方法求解
2021-05-15 19:07:37 189KB 动态规划
1
动态规划题解coins.cpp
2021-05-15 19:02:44 555B 矩阵计算参考书籍
1
第十章 动态规划(信息学探秘:提高篇) 第十章 动态规划(信息学探秘:提高篇)
2021-05-14 11:20:38 153KB 少儿编程 NOIP 信息学奥赛
1
介绍了动态规划的matlab求解,提高了解动态规划问题的效率。
2021-05-14 00:26:40 186KB 动态规划
1
双流水线作业的动态规划实现 dynamic recursion bi workflow
1
基于连续型Hopfield神经网络求解TSP问题 matlab实现 适合初学者学习研究
1
0-1背包问题,部分背包问题。分别实现0-1背包的DP算法,部分背包的贪心算法和DP算法。附件中包含所有算法源代码.c文件,修改下文件名直接编译执行即可
2021-05-12 12:46:43 3KB 0-1背包 部分背包
1