码农小易的博客

前言当然，我们想知道广州到上海用时最短的路径，用导航软件一搜就知道答案了。但博文本意是想通过中国地图理解Dijkstra算法的主要思想，所以会设立一些特殊条件使得读者更好的能根据求解广州到上海用时最短的路径从而学习Dijkstra算法的基本思路。文章目录前言一、中国地图二、广州到上海用时最短路径题目1、题目详情2、途中路径与时间分布3、逐步剖析Dijkstra算法第一步：初始化数据表格第二步：访问起点`广州`第三步：遍历与`广州`相邻所有节点并记录第四步：寻找`从广州到该节点时间`最小节点第五步：遍历与

前言问：怎么把无数个不同重量且价值高低不等的物品装入承重有限的背包里才是最赚的？答：哪个价值高先拿哪个！不够装就换第二价值高继续拿！直到背包装不下最小重量的物品为止！以上问答环节的内容即贪心算法的核心思维。文章目录前言一、通过经典题目理解1、完全背包问题分析输入数据解决问题步骤分解并非最优解2、找零问题分析输入数据解决问题步骤分解并非所有情况都能得到最优解二、为什么贪心算法得不到最优解？三、总结一下一、通过经典题目理解1、完全背包问题有 N 种物品和一个容量为 V 的背包，每种物品都有无

本文目录一、引出题目二、分析题目三、思路分析1、人脑路线2、程序路线一、引出题目当你遇到程序内容没读不懂并不会影响到解答思路与分析，重点是理解程序是如何走迷宫的思路。题目摘要：给任意指定长度W、高度H的迷宫矩阵以及起始点(x,y)与终点(x1,y1)，要求使用程序遍历所有从起始点(x,y)到终点(x1,y1)的所有路线解，并按照路线长度进行排序后打印到屏幕。输入：5 51 1 1 1 11 0 1 1 01 1 1 0 00 0 1 1 11 1 1 0 00 40 0输出