动态规划 – OmegaXYZ

Dijkstra算法邻接矩阵C++及多种变换

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

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

弗洛伊德算法属于动态规划其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }； map[i , j … 阅读更多

首先要明确这张表是至底向上，从左到右生成的。为了叙述方便，用e2单元格表示e行2列的单元格，这个单元格的意义是用来表示只有物品e … 阅读更多

设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值 … 阅读更多

作为一个菜鸡，本文作为查询模板一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此 … 阅读更多

作为一个菜鸟，本文作为查询模板【问题1】最长递增子序列问题【问题描述】设L=<a1,a2,…,an>是n … 阅读更多