- 博客(3)
- 收藏
- 关注
原创 贪心算法-背包、有期限作业排序、单源最短路径、二元归并
贪心算法的实验—学习过程文章目录前言一、(部分)(分数)背包问题(调制饮品问题)二、 用贪心法实现带有期限作业排序的快速算法三、用贪心算法实现单源最短路径问题(Dijkstra)四、实现K元归并树贪心算法(做2元归并树)五、结果合集六、总结七、可复制的代码1.背包2.有期限作业排序3.单源最短路径4.二元归并树注:这是本人写的第四次实验,由于很懒,只是把报告内容搬运了过来,如有不足,请理解。没有认真设置文章格式,而且也没为文章做专门的修改请理解。前言实验前言:本次实验学习贪心策略,为此其实我们可
2021-11-18 02:20:35 2522 1
原创 矩阵连乘、最长公共子序列、电路布线
文章目录前言一、实现矩阵连乘的动态规划算法1. 解动态规划第一步—-问题结构分析(最优括号化方案的结构特征)(分解最优解的结构)2. 解动态规划第二步—-递归关系建立(一个递归求解方案)3. 解动态规划第三步—-自底向上计算(计算最优代价)4. 解动态规划第四步—-最优方案追踪(构造最优解)5. 代码实现二、 实现最长公共子序列的动态规划算法三、实现电路布线的动态规划算法。四、测试数据和执行结果 (在给定数据下,执行操作、算法和程序的结果,可使用数据、图表、截图等给出)五、测试数据和执行结果 (在给定数据.
2021-11-14 20:54:52 958 1
原创 算法作业,01背包,二维背包,硬币问题
**PPT上的作业一(写过程并求解):**题目简述:有个容量为22的包,装5个物品,求装入价值最大,典型的0-1背包问题。简单的算法是尝试各种可能的商品组合,并找出价值最高的组合。为了提高效率我们引入了备忘录,但是更好的做法(更优化的方法)是动态规划的常规做法:自底向上应用求解。图表:每个动态规划算法都由一个网格开始,网格各行表示可选择的商品,各列为不同容量(1到22容量)的背包。分析和解动态规划问题一般分为4个步骤,01背包问题类似于电路布线问题,但是区别于应用贪心算法的部分背包问题。由于背包空间利
2021-11-08 22:25:50 616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人