动态规划-最大的正方形面积
题目表述 Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only …
标签 动态规划
Floyd算法C++实现与模板题应用
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , …
Prime Path素数筛与BFS动态规划
BFS BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点…
Dijkstra算法实例选讲1
简介 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起…
Levenshtein编辑距离C++实现
简介 Levenshtein Distance是1965年由苏联数学家Vladimir Levenshtein发明的。Levenshtein Distance也被称…
动态规划选讲2
简介 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学…
动态规划选讲1
简介 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学…
动态规划——最大整除子集C++
来自LeetCode 368 描述 给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (S…
Dijkstra算法邻接矩阵C++及多种变换
定义概览 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是…
迷宫问题的通用解法C语言数据结构实现
1.1问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷…
弗洛伊德(Floyd)算法原理
弗洛伊德算法属于动态规划 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }…
01背包问题动态规划
首先要明确这张表是至底向上，从左到右生成的。 为了叙述方便，用e2单元格表示e行2列的单元格，这个单元格…
最小生成树之Prim贪心算法
设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得…
算法基础-最长公共子序列
作为一个菜鸡，本文作为查询模板 一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条…
算法基础-最长递增子序列
作为一个菜鸟，本文作为查询模板 【问题1】最长递增子序列问题 【问题描述】设L=<a1,a2,…,an>是n个…