update 0070.爬楼梯完全背包版本：添加复杂度分析

2023-04-11 11:46:51 +08:00 · 2023-04-11 11:46:51 +08:00 · 84b84e5bf1
parent 6e62049cd3
commit 84b84e5bf1
1 changed files with 5 additions and 0 deletions
--- a/problems/0070.爬楼梯完全背包版本.md
+++ b/problems/0070.爬楼梯完全背包版本.md
@ -101,6 +101,11 @@ public:
 };
 ```

+* 时间复杂度: O(nm)
+* 空间复杂度: O(n)
+
+
+
 代码中m表示最多可以爬m个台阶，代码中把m改成2就是本题70.爬楼梯可以AC的代码了。

 ## 总结