DP coin change with exact number of coins [closed]

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP



DP coin change with exact number of coins [closed]



I have 1 to n coins.How many ways i can get n by using 1 to n coins exact k of them??For example I have to make 3 with 1,2,3 coins using exactly 2 coins. There are four ways:
(3,0)
(1,2)
(2,1)
(0,3)
How can I solve this iteratively? I've solved it recursively.
Here is the code: https://paste.ubuntu.com/p/C5sgF8JK23/



Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.





I'm voting to close this question as off-topic because it is not a programming question. (And if it was, no, we won't write all the code for you. Give it a try. Post here if you're truly stuck and can't find answers after searching.)
– Mat
Aug 10 at 15:09





Well ok, you have 1 to n coins. How many coins are you willing to pay for someone doing your homework?
– user463035818
Aug 10 at 15:12





How are (3, 0) and (0, 3) solutions? 0 isn't a coin and you need to use exactly 2 coins
– NathanOliver
Aug 10 at 15:14



(3, 0)


(0, 3)


0





Sorry because I didn't make the question clear.
– shakil
Aug 10 at 15:21




1 Answer
1



Due to the fact, that this seems like an basic question, here a simple and easy complexity n^2 solution in pseudocode:


for i in all_available_coins
for j in all_available_coins
if j + i == sum
add to result list



Edit: Sry Overread the fact, that you mentioned 1 to n coins, but still the solution is scalable but highly uneffective because of n^k complexity

-

Popular posts from this blog

Firebase Auth - with Email and Password - Check user already registered

Image
Clash Royale CLAN TAG #URR8PPP Firebase Auth - with Email and Password - Check user already registered I want to check when a user attempts to signup with createUserWithEmailAndPassword() in Firebase user Authentication method, this user is already registered with my app. createUserWithEmailAndPassword() 8 Answers 8 To detect whether a user with that email address already exists, you can detect when the call to createUserWithEmailAndPassword () fails with auth/email-already-in-use . I see that @Srinivasan just posted an answer for this. createUserWithEmailAndPassword () auth/email-already-in-use Alternatively, you can detect that an email address is already used by calling fetchSignInMethodsForEmail() (previous called fetchProvidersForEmail() ). fetchSignInMethodsForEmail() fetchProvidersForEmail() When the user trying to create an user with same email address, the task response will be "Response: The email address is already in use by another account." mFirebas
Read more

Dynamically update html content plain JS

Image
Clash Royale CLAN TAG #URR8PPP Dynamically update html content plain JS So I have a script bound in my index.html, which literally has to fetch an array of jsons from an api, then dynamically update my page when get response. But as a result I'm getting an as the only update of my page. here is my script fetch(url) .then((resp) => resp.json()) .then((resp) => resp.results.forEach(item => fetch(item.url) .then((response)=> response.json()) .then((response) => pokeArr.push(response)) .catch(console.log) ) ).catch(console.log) const filler = () => if(!pokeArr) return 0 pokeArr.map((i,j)=> return `<tr>$i.name</tr>` ) const pokeindex = () => document.getElementById('a').appendChild(document.createElement(filler())) pokeindex() When I'm consoling it, I can see in the console all the responses I get, so I'm at least doing the fetching part right. What's parberakan ? What's pokeArr ? – T.J. Crowder Aug 8 at 12
Read more

Creating a leaderboard in HTML/JS

Image
Clash Royale CLAN TAG #URR8PPP Creating a leaderboard in HTML/JS I'm trying to create a top 10 leaderboard, for now, I've only implemented 3 players, but I'm coming across an issue. My script doesn't seem to be outputting anything on webpage. The purpose of the script is to compare 3 arrays, player1,player2,and player3 solely based off of score. Which is the 2nd index of each array. I want the script to list the players in order of highest score. This method doesn't really seem to be efficient, especially when I'll have to add 7 more players. Could someone suggest perhaps an easier approach, as well as show me why my script wont output the info. Here's the JS function leaderboard() { var player1 = name:"Thomas",date:"01/23/18",score:"201"; var player2 = name:"Michael",date:"03/24/17",score:"943"; var player3 = Name:"Lisa",date:"06/04/18",Score:"79"; if(player1[2]&g
Read more