could someone kindly explain why the size of dp[][] array for knapsack is dp[capacity+1][profit]?
1 Like
int profits[] = {1, 6, 10, 16}; // The values of the jewelry
int weights[] = {1, 2, 3, 5}; // The weight of each
Why are the size of arrays different?
(https://www.educative.io/courses/algorithms-coding-interviews-java/myxqGZp4Rr0)