help me wid dis

Let's talk about algorithms!

Moderator: Board moderators

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

help me wid dis

Post by skinnyguy »

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?
Top
_Rifat_
New poster
Posts: 6
Joined: Tue Nov 08, 2005 12:41 pm
Location: Russia

Post by _Rifat_ »

You may cite sample for this problem.
Programmer!
Top
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

Post by Martin Macko »

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.
Top
Post Reply

Return to “Algorithms”