动态规划
迷宫问题的通用解法C语言数据结构实现
1.1问题描述 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求 … 阅读更多
弗洛伊德(Floyd)算法原理
弗洛伊德算法属于动态规划 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }; map[i , j … 阅读更多
01背包问题贪心算法
首先要明确这张表是至底向上,从左到右生成的。 为了叙述方便,用e2单元格表示e行2列的单元格,这个单元格的意义是用来表示只有物品e … 阅读更多
最小生成树之Prim贪心算法
设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值 … 阅读更多
算法基础-最长公共子序列
作为一个菜鸡,本文作为查询模板 一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此 … 阅读更多
算法基础-最长递增子序列
作为一个菜鸟,本文作为查询模板 【问题1】最长递增子序列问题 【问题描述】设L=<a1,a2,…,an>是n … 阅读更多