摘要:
动态规划篇——背包问题 本次我们介绍动态规划篇的背包问题,我们会从下面几个角度来介绍: 背包问题概述 零一背包问题 完全背包问题 多重背包问题 分组背包问题 背包问题概述 背包问题算是很经典的动态规划问题,我们在面试中也经常出现 首先我们给出动态规划的思想: 然后我们简单介绍一下背包问题: /*背包 阅读全文
摘要:
搜索与图论篇——图的最短路 本次我们介绍搜索与图论篇中的图的最短路,我们会从下面几个角度来介绍: Dijkstra简介 Dijkstra代码 Dijkstra优化 Floyd简介 Floyd代码 Kruskal简介 Kruskal代码 Dijkstra简介 我们首先来介绍第一种求图的最短路的基本算法 阅读全文