天天看点

一些常见的递归算法 动态规划算法

最大值的递归算法

对于一个数组 有a[ 1...n ]

算法调用的时候调用max(n)

一些常见的递归算法 动态规划算法
一些常见的递归算法 动态规划算法

平均值的递归算法

对于数组 a[ 1...n ]

sum 初值为 0

index 初值则为1

调用该算法使用 ave(a,sum,index)

汉诺塔的 递归算法

一些常见的递归算法 动态规划算法
一些常见的递归算法 动态规划算法

动态规划问题

lcs 最长子序列 递归式

floyd 最短路径 递归式

一些常见的递归算法 动态规划算法

0- 1 背包的 递归式

当 0 - 1 背包 变成 完全背包的 时候

可以修改以上的递归式 修改为 一下 格式k = si/j

3着色问题 的 递归算法

一些常见的递归算法 动态规划算法
一些常见的递归算法 动态规划算法

4皇后问题 递归算法

一些常见的递归算法 动态规划算法
一些常见的递归算法 动态规划算法

继续阅读