Skip to content

Commit 9dab1d8

Browse files
authored
Update README.md
1 parent b6d9a51 commit 9dab1d8

File tree

1 file changed

+4
-0
lines changed
  • Knapsack/0-1 Knapsack/Brute Force Method

1 file changed

+4
-0
lines changed

Knapsack/0-1 Knapsack/Brute Force Method/README.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -38,6 +38,10 @@ Recursion tree for Knapsack capacity 2
3838
units and 3 items of 1 unit weight.
3939
```
4040

41+
## 💻 Input and Output
42+
![](https://github.com/abhisheks008/PyAlgo-Tree/blob/main/Knapsack/0-1%20Knapsack/Images/knapsack2.PNG)
43+
44+
4145
## ⏰ Complexity Analysis:
4246
- **Time Complexity:** `O(2^n)`. [As there are redundant subproblems.]
4347
- **Auxiliary Space :** `O(1)`. [As no extra data structure has been used for storing values.]

0 commit comments

Comments
 (0)