Algorithm Designa62_q1a_jumping
Jumping
91448ef1-f79b-4c27-af90-258875b4c3da.cppC++
1// Loading code...Selected Submission
100 / 100
0.015s
2044 KB
DPImplementation
Time Comp.
O(n)
Space Comp.
O(n)
Readability
6/10
"The code calculates the maximum sum of non-adjacent elements in a sequence using a dynamic programming approach, storing intermediate results in the `dp` vector. It builds up the solution iteratively based on previous subproblem solutions."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #2 | 100 | 2/24/2025 |
| Try #1 | 80 | 2/24/2025 |