Week 6 > Knapsack with Repetitions Flashcards

1
Q

What is the formal statement of knapsack with repetitions?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Define the subproblem of knapsack with repetitions

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the maximum value of knapsack of weight w?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the pseudocode of knapsack with repetitions?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly