Dream

摘要： /** 首先在某个节点处，要调用递归来决定某个位置的下一步去哪，此时有4个选择，每个选择都会进入下一个递归 调用。当进入某个位置时，应当标记这个位置已访问过，避免之后又来到这里，从而重复计算，因此设计一个 boolean的数组，这里设计的二维，也可以通过压缩，使用一维数组来表征某个位置是否访问。二维 阅读全文

摘要： 大多数动态规划问题都能被归类成两种类型： 自上而下：你从最顶端开始不断地分解问题，直到你看到问题已经分解到最小并已得到解决，之后只用返回保存的答案即可。这叫做记忆存储（*Memoization*），即递归。 自下而上：你可以直接开始解决较小的子问题，从而获得最好的解决方案。在此过程中，你需要保证在解 阅读全文