Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Coin change problem #242

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
prateekiiest merged 5 commits into codeIIEST:master from nandikeshsingh:master
Dec 28, 2017
Merged

Coin change problem #242

prateekiiest merged 5 commits into codeIIEST:master from nandikeshsingh:master
Dec 28, 2017

Conversation

Copy link
Contributor

@nandikeshsingh nandikeshsingh commented Dec 18, 2017
edited
Loading

ISSUE NUMBER

#241

SHORT DESCRIPTION

Coin change problem using dynamic programming in C++.

TESTING

Passed all the test cases on geeksforgeeks.
screenshot from 2017年12月18日 15-49-58

@@ -0,0 +1,23 @@
Problem :-
Given a value N and the values of different denomination,find the number of ways to make changes for N cents,if we have infinite supply of all denominations.
Copy link
Member

@prateekiiest prateekiiest Dec 24, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

make problem,input, output and others alike as a heading (### )


Algorithm Paradigm : Dynamic Programming

Time Complexity : O(N*M)
Copy link
Member

@prateekiiest prateekiiest Dec 24, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

make language, algorithm paradigm and time complexity bold.

use tilde tag O(N*M)

Copy link
Contributor Author

updated readme as needed.

prateekiiest reacted with thumbs up emoji

---
An integer that denotes the number of ways to make change.

Language : `C++`
Copy link
Member

@prateekiiest prateekiiest Dec 26, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

don't make language, algo paradigm till space complexity a heading.

use #### to make those a subheading

Working :-
---
An arr array stores the different currency values.
Another array temp stores the best values for sub-problems.For eg: temp[3][4] stores the optimal value for the number of ways
Copy link
Member

@prateekiiest prateekiiest Dec 26, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

use temp[3][4] before and after using tilde (`).

Similarly for arr[0]., arr[1], ... use tilde `

Copy link
Contributor Author

updated readme.md

@prateekiiest prateekiiest merged commit 1509b3d into codeIIEST:master Dec 28, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@prateekiiest prateekiiest prateekiiest approved these changes

@saugata-git saugata-git Awaiting requested review from saugata-git

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

AltStyle によって変換されたページ (->オリジナル) /