最近在看《算法导论》,看到了动态规划一章。以前觉得动态规划总是要用递归的,看完前两节发现,不用递归也是可以的,而且效率可能更。不过动态规划虽然不需要总是递归,但大都是可以用递归的。
另外动态规划和贪心算法的区别是一个自底向上另一个自顶向下。
还有就是学到了memoization的概念,以前会这么用,现在系统化了一下。
最近在看《算法导论》,看到了动态规划一章。以前觉得动态规划总是要用递归的,看完前两节发现,不用递归也是可以的,而且效率可能更。不过动态规划虽然不需要总是递归,但大都是可以用递归的。
另外动态规划和贪心算法的区别是一个自底向上另一个自顶向下。
还有就是学到了memoization的概念,以前会这么用,现在系统化了一下。