自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除