cambra

摘要： 这是最经典的动态规划的方法，其中从左上角开始，只能向下或者向右走是这个问题的条件，也是入手的地方 采用累加的方式，向下累加，向右累加 之后根据这一行和这一列，之后的数据都要比较它上边的更小还是右边的更小，最后得到最终的数据。 这样的思路对于代码的实现有点繁琐，可以使用空间压缩的方式进行实现。 还是采 阅读全文

摘要： 斐波那契数列即为F(n)=F(n-1)+F(n-2)，如1、1、2、3、5、8、13... 在计算的时候，通过最简单的递归计算，时间的复杂度是O(2N) 还有一个就是循环的一直计算的方法，时间的复杂度是O(N) 最小的时间复杂度的计算的方法是O(logN)，这是因为这个函数是一个二阶递推数列，即这几 阅读全文