动态规划 – OmegaXYZ

动态规划-最大的正方形面积

题目表述 Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and … 阅读更多

简介 Floyd算法算是最简单的算法，没有之一。其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[ … 阅读更多

BFS BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到 … 阅读更多

简介 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向 … 阅读更多

简介 Levenshtein Distance是1965年由苏联数学家Vladimir Levenshtein发明的。Levenshtein Distance也被称为编辑距离（ … 阅读更多

简介动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美 … 阅读更多

简介动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美 … 阅读更多

来自LeetCode 368 描述给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足 … 阅读更多

定义概览 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点 … 阅读更多

1.1问题描述以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求 … 阅读更多