摘要：
汉诺塔问题 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不
阅读全文
posted @ 2019-04-23 22:20
sunny-cheng
阅读(454)
推荐(0)
摘要：
转自：https://www.cnblogs.com/xydblog/p/3565363.html 一、程序的定义 程序 = 数据结构 + 算法 程序是为了解决实际问题而存在的。然而为了解决问题，必定会使用到某些数据结构以及设计一个解决这种数据结构的算法。例如：有些交友网站能够列出你可能认识的好友，
阅读全文
posted @ 2019-04-23 15:49
sunny-cheng
阅读(409)
推荐(0)
摘要：
基本思想 基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于
阅读全文
posted @ 2019-04-23 15:37
sunny-cheng
阅读(318)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
