摘要: 动态规划篇——背包问题 本次我们介绍动态规划篇的背包问题,我们会从下面几个角度来介绍: 背包问题概述 零一背包问题 完全背包问题 多重背包问题 分组背包问题 背包问题概述 背包问题算是很经典的动态规划问题,我们在面试中也经常出现 首先我们给出动态规划的思想: 然后我们简单介绍一下背包问题: /*背包 阅读全文
posted @ 2022-11-23 13:37 秋落雨微凉 阅读(375) 评论(2) 推荐(0) 编辑
摘要: 搜索与图论篇——图的最短路 本次我们介绍搜索与图论篇中的图的最短路,我们会从下面几个角度来介绍: Dijkstra简介 Dijkstra代码 Dijkstra优化 Floyd简介 Floyd代码 Kruskal简介 Kruskal代码 Dijkstra简介 我们首先来介绍第一种求图的最短路的基本算法 阅读全文
posted @ 2022-11-23 07:57 秋落雨微凉 阅读(62) 评论(0) 推荐(0) 编辑