Skip to content

Commit dd926cc

Browse files
authored
Update intro-to-dp.md
1 parent 7397078 commit dd926cc

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/dynamic_programming/intro-to-dp.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -107,7 +107,7 @@ Of course, as written, this is a bit silly for two reasons:
107107
Firstly, we do repeated work if we call the function more than once.
108108
Secondly, we only need to use the two previous values to calculate the current element. Therefore, we can reduce our memory from $O(n)$ to $O(1)$.
109109
110-
An example of a bottom-up dynamic programming solution for fibonacci which uses $O(1)$ might be:
110+
An example of a bottom-up dynamic programming solution for fibonacci which uses $O(1)$ memory might be:
111111
112112
```cpp
113113
const int MAX_SAVE = 3;

0 commit comments

Comments
 (0)