Algorithm Designa60a_midp1_knapsack
Knapsack Items
48dd6dec-884c-4fab-9312-62b52fb010c8.cppC++
1// Loading code...Selected Submission
100 / 100
0.034s
2436 KB
DPImplementation
Time Comp.
O(item * weight)
Space Comp.
O(item * weight)
Readability
4/10
"The code appears to be solving a knapsack problem by reconstructing the solution from a 2D array (arr) that likely stores optimal values for subproblems. The core logic involves backtracking through the array to identify which items were included in the optimal solution."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #2 | 100 | 2/25/2025 |
| Try #1 | 90 | 2/25/2025 |