算法
3篇文章 · 0订阅
  • 单源最短路径问题——分支限界法（Java）
    单源最短路径问题——分支限界法（Java） 1、 前置芝士 1.1 分支限界法求解目标 1.2 分支限界法引言 1.3 分支限界法基本思想 1.4 两种典型的解空间树 2、分支限界法解题过程 2.1
    算法 Java 掘金·日新计划
    单源最短路径问题——分支限界法（Java）
  • LCA倍增解法
    ，就是给你一颗树，让你求出两个点的最近公共祖先。如果对图遍历比较熟悉的话，感觉还是挺简单的。先讲讲暴力思路吧，懂了暴力这个再用倍增优化会比较好理解。暴力思路，首先维护两个数组： 1.depth[vertice]表示vertice的深度 2.father[vertice]表示ver...
    算法
  • 【熬夜肝了】好多天-动态规划十连-超细腻解析
    本文已更新到github No.1 最简单的动态规划题目 侄女5岁现在开始学习加减法了，每次做数学都离不开她的小手指，超过5的就开始数另一个手的手指，真是汗颜啊 有一天，我问她 “1+1+1+1+1等
    后端