Skip to content

When greedy is actually correct

Items may now be cut into any fraction, taking part of an item for a proportional part of its value.

Is dynamic programming still needed?