- 博客(1)
- 收藏
- 关注
原创 分治算法以及经典例题
分治算法介绍何为分治算法,简单来说,就是将一个大的问题,分解成一个个小的相似问题,然后逐个求解出各个小问题的解,再将各个小问题的解,合并为一个解。将问题分成子问题等方式求解,和递归的概念比较吻合,所以分治的问题一般也是使用递归求解。分:递归到最小问题。治:逐个解决问题。合并:将问题的解构建为大问题的解。分治算法经典问题(汉诺塔)首先,什么是汉诺塔呢?汉诺塔的传说:大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按
2021-05-15 14:40:30
2241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人