自定义博客皮肤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)
  • 收藏
  • 关注

原创 动态规划基础(一)之01背包与完全背包问题

目录 动态规划的引入(01背包问题) 01背包问题的空间优化 完全背包问题 相关练习题 以下是正文: 1.动态规划的引入(01背包问题) 先来这一题:洛谷P1049 题目描述 有一个箱子容量为VV(正整数,0 ≤\le≤ V ≤\le≤ 200000≤V≤20000),同时有nn个物品(0<n ≤\le≤ 300<n≤30,每个物品有一个体积(正整数)。 要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 11个整数,表示箱子容量 11个整数,表示有n个物品 接下来

2020-08-15 20:43:16 259

原创 最短路算法之SPFA(二)

目录 1.先决条件 2.Bellman-Ford算法 2.1另一种存图方式 2.2适用范围 2.3算法流程 2.4判断负环 3.SPFA算法(Bellman-Ford优化版) 3.1适用范围 3.2算法流程 3.相关练习 1.先决条件 阅读本文前,需阅读: 最短路算法之Dijkstra(一). 2.Bellman-Ford算法 2.1另一种存图方式 2.2适用范围 Bellman-Ford适用于任何带权无向或有向图,于Dijsktra不同的是,Bellman-Ford适用于负边权图. 但

2020-08-04 15:31:42 861

原创 最短路算法之Dijkstra(一)

目录 1.图的存储(先决条件) 1.1邻接矩阵 1.2邻接表 2.Dijkstra算法(正文) 2.1适用范围 2.2基本定理的简易证明 2.3算法流程 2.4代码实现(使用邻接表) 2.4.1基本代码 2.4.2优先队列优化 3.相关练习 1.图的存储 有一种“链式前向星”的做法,这里暂不介绍. 1.1邻接矩阵 存在一个二维数组g,g[i][j] = w 表示点i到点j有一条权值为w的边. 优点: 写起来方便快捷. 缺点: 可扩展性低,存在冗余的内存消耗,使得内存消耗大. 1.2

2020-08-03 10:42:38 229

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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