TheAlgorithms/Algorithms-Explanation

Coin Change Problem in Dynamic Programming Section

Open

#117 opened on Jul 21, 2021

View on GitHub
 (11 comments) (0 reactions) (1 assignee) (813 forks)github user discovery
dont-closeenhancementgood first issue

Repository metrics

Stars
 (3,439 stars)
PR merge metrics
 (No merged PRs in 30d)

Description

What is there in Coin Change.md? Only a variation of unbounded Knapsack

Issue: There exists many more variations like having a fixed number of coins or say a problem where we want to find the number of ways (ordered) a sum of money can be formed

Suggested Solution: We can add these two explanations separately in files.

Contributor guide

Research direction
Read the existing Coin Change.md file, understand the current explanation, and then create two new markdown files for the variations: one for fixed number of coins and one for ordered ways to form a sum. Follow the same structure and style used in the repository.
Tech stack
None
Domain
documentation
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
1
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
Git
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
85