
算法
文章平均质量分 51
minGW_Lee
I don't know, Just do it!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树遍历
二叉树的递归遍历算法就不用说了;在非递归算法中,后序遍历难度大,需要标记当前是从哪个子树遍历回来。 public class Binary_Tree_Postorder_Traversal { /* 递归 */ public static List<Integer> mypostorderTraversal(TreeNode root) { List<Integer> l原创 2017-06-20 09:04:03 · 222 阅读 · 0 评论 -
动态规划的本质
动态规划方法要寻找符合“最优子结构“的状态和状态转移方程的定义,在找到之后,这个问题就可以以“记忆化地求解递推式”的方法来解决。而寻找到的定义,才是动态规划的本质。所以问题的重点在于如何鉴定“某一类问题”是动态规划可解的而不是纠结解决方法是递归还是递推! 怎么鉴定dp可解的一类问题需要从计算机是怎么工作的说起。 计算机的本质是一个状态机,内存里存储的所有数据构成了当前的状态,CPU只能利用当前的状原创 2017-11-08 19:57:36 · 757 阅读 · 0 评论