2017年10月18日

贪心

摘要: 贪心的主要思想就是找最优,完成一件事有许多步骤,贪心就是每一步都保证最优,然后最终的结果也是最优。 从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时,算法停止。 该算法存在问题: 不能保证求得的最后解是最佳的;不能用来求最大或最小解问题,只 阅读全文

posted @ 2017-10-18 21:25 20153868 阅读(114) 评论(0) 推荐(0)

二叉树深度

摘要: http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/ 递归问题最简单的应用,二叉树的深度。 如果没有根节点,则深度为0; if (root==NULL) return 0; 这也是递归调用的出口; 然后递归调用,先遍历 阅读全文

posted @ 2017-10-18 21:11 20153868 阅读(94) 评论(0) 推荐(0)

导航