ax_hacker的博客

  题目         大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n<=39） 问题：         我们不难发现在这棵树中有很多结点是重复的，而且重复的结点数会随着n的增加而急剧增加，这意味计算量会随着n的增加而急剧增大。 一：一般循环 class Solution { public: int Fibonacci(int n)...

【题目】给定一个矩阵m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和，如果给定的m如下，那么路径1,3,1,0,6,1,0就是最小路径和，返回12.  1 3 5 9  8 1 3 4  5 0 6 1  8 8 4 0       经典的动态规划问题：       假设m是m行n列的矩阵，那么我们用dp[m][n]...