## help me wid dis

Moderator: Board moderators

skinnyguy
New poster
Posts: 17
Joined: Fri Oct 22, 2004 3:41 pm

### help me wid dis

the problem:
i have the weight of any number of coins...
i have also the specification of the coins in my currency as... weight and value.
i have to find the minimum possible value with which the weight can be filled...

what do you blv is the fastest way ta do it?

_Rifat_
New poster
Posts: 6
Joined: Tue Nov 08, 2005 12:41 pm
Location: Russia
You may cite sample for this problem.
Programmer!

Martin Macko
A great helper
Posts: 481
Joined: Sun Jun 19, 2005 1:18 am
Location: European Union (Slovak Republic)

### Re: help me wid dis

skinnyguy wrote:the problem:
i have the weight of any number of coins...
i have also the specification of the coins in my currency as... weight and value.
i have to find the minimum possible value with which the weight can be filled...

what do you blv is the fastest way ta do it?
If the weights and values are integers, you can use straightforward DP.