Suppose there are n gold bricks, where the l-th gold brick & weights p > 0 pounds and is worth d > 0 B dollars. Given a
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Suppose there are n gold bricks, where the l-th gold brick & weights p > 0 pounds and is worth d > 0 B dollars. Given a
Suppose there are n gold bricks, where the l-th gold brick & weights p > 0 pounds and is worth d > 0 B dollars. Given a knapsack with capacity C > 0, your goal is to put as much gold as possible into the knapsack such that the total value we can gain is maximized where you've permitted to break the bricks Assume, n = 4 gold bricks with (p. d) set = {(280, 40).(100, 10).(120, 20).(120, 24)), and capacity C = 60