基于MATLAB平台,用动态规划法解决0-1背包问题,较为简单。参数分别为[物品重量,物品价值,背包容量,背包价值]
2021-05-19 21:38:38 787B MATLAB 背包问题 动态规划法
1
算法设计实验报告,包括:贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析,两种问题的区别,C++实现代码,运行截图,实验心得。
1
动态规划法的思想解决有向图的最短路径问题 用c++编写的程序,可以执行,生成exe文件
1
1. 要求按动态规划法原理求解问题; 2. 两个序列数据通过键盘输入; 3. 要求显示结果。
2021-05-03 15:37:03 2KB 动态规划
1
算法设计与分析,使用动态规划法解决矩阵连乘问题。内有MatrixChain、TraceBack、RecurMatrixChain-递归解决矩阵连乘问题等程序,非常超值啊!
2021-04-29 16:54:23 4KB 矩阵连乘 动态规划 算法 C
1
算分分析、分治法、动态规划法、贪心法、回溯法、分枝限界法的实验报告。
1
lingo是求解最优问题的有效软件,不仅可以求一般的线性规划和非线性规划,还可以求无目标函数的动态规划问题,该论文给出了求解代码!
2020-01-03 11:39:12 1.49MB LINGO 运筹优化 动态规划 求解代码
1
用C++语言编写的动态规划程序,用于水库长期优化调度。
2019-12-21 22:11:35 8KB 动态规划
1
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
1
设有n种不同面值的硬币,各硬币的面值存于数组T〔1:n〕中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。
2019-12-21 21:57:30 33KB 最少钱币
1