动态规划 – OmegaXYZ

迷宫问题的通用解法C语言数据结构实现

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

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

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

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

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

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