How to Solve the Ski-Shop Problem using Dynamic Programming(danielahill.com)
submitted by
resabio(95) 2 years, 6 months ago
There exists a ski shop that owns m skies and N skiers have registered to rent skis for the day. We know the height of all N skiers and we know the ski length of each of the skis. The goal is to match each skier with a pair of skis so that the total difference between each skier and the length of his/her skis is minimized.
|category: Patterns
|Views: 12
tags:
Patterns another
Everyones tags:
Your Tags: