Week 6 > Knapsack without Repetitions Flashcards
1
Q
What is the notion of then subproblem of Knapsack without repetitions?
A
2
Q
What is the pseudocode of knapsack with repetitions and runtime?
A
3
Q
What is reconstructing a solution using a knapsack without repetitions pseudocode?
A
4
Q
Find optimal solutions of the pseudocode
A
5
Q
What is the optimal solution?
A
6
Q
Write down memoization algorithm of knapsack algorithm with repetition
A
7
Q
Why memoization Knapsack with repetition is slow?
A
8
Q
What is the running time of memoization of knapsack with repetition?
A
