qq_62821433的博客

可以看到动态规划的时间复杂度是O(N),比递归好了不少，虽然空间复杂度是O(N),但是实际只需要两个变量存放前面的两个值，所以空间复杂度还可以优化到O(1)这道斐波那契数列，很多同学直接一手递归就解决，但是递归的时间复杂度O(2^n）明显要高，但是我们今天重点是动态规划。F(n) = F(n - 1) + F(n - 2)，其中 n > 1。开始，后面的每一项数字都是前面两项数字的和。1.确定dp数组以及下标含义。表示）形成的序列称为。3.dp数组如何初始化。

在[1,9]范围内使用4个不同的数字，我们可以得到的最小和是1+2+3+4 = 10，因为10 > 1，没有有效的组合。该列表不能包含相同的组合两次，组合可以以任何顺序返回。所有可能的有效组合的列表。没有其他符合的组合了。没有其他符合的组合了。