
算法
文章平均质量分 75
_SAI
这个作者很懒,什么都没留下…
展开
-
二叉树的最长的路径长度和最大路径和
题目给定一个二叉树,任意两个节点之间必然是有一条路径相通的,假定父节点和它的孩子节点的距离为单位1,求二叉树中相距最远的两个节点间的路径长度分析 这是一个简单的动态规划问题,假设某个节点node,到它的最低叶节点的长度为len(node),所求的最长路径必然经过一个最高节点high_node,则它到最低叶节点的长度为len(high_node)=max(len(high_no原创 2018-01-08 19:28:15 · 9237 阅读 · 3 评论 -
N皇后问题
N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。一、 求解N皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 在现实中,有很多问题往往需要我们把其所有转载 2018-03-21 14:02:27 · 195 阅读 · 0 评论