Dynamic Change-Making Algorithm Implementation | College - Edubirdie

University:
College
Course:
College Computer Science
Academic year:

2023
Views:

21

Pages:

2
Author:

dhruvil5011

Name : Lathiya Dhruvil Subject : Analysis and Design of Algorithm Enrollment No. : 200420107127 Subject code : 3150703 Date : 18/11/22 Practical No. : 10 Problem Statement: Implementation of making change algorithm using dynamic strategy. Input: Code: INF = 100000 def min(x, y): if x < y: return x return y def coin_change(d, n, k): M = [0]*(n+1) for j in range(1, n+1): minimum = INF for i in range(0, k): if(j >= d[i]): minimum = min(minimum, 1+M[j-d[i]]) M[j] = minimum return M[n] d = [] n = int(input("Enter number of elements : ")) print("Enter the values of coins : ") for i in range(0, n): a= int(input()) d.append(a) print(d) k=len(d) print("The least number of coins whose sum is equal to required sum is : ") print(coin_change(d, 7, k)) Output: 2022-23/BE_III_CO_DIV-II/Sem5/ADA Computer Engg. Deptt., SCET, Surat Name : Lathiya Dhruvil Subject : Analysis and Design of Algorithm 2022-23/BE_III_CO_DIV-II/Sem5/ADA Enrollment No. : 200420107127 Subject code : 3150703 Date : 18/11/22 Computer Engg. Deptt., SCET, Surat

Related Documents

Dynamic Change-Making Algorithm Implementation

Dynamic Change-Making Algorithm Implementation - Page 1

Dynamic Change-Making Algorithm Implementation - Page 2

of 2

Recommended Documents

Creating a Student Registration Form in HTML

Creating a Student Registration Form in HTML

College College Computer Science

Assignment

Compare the Layers of the OSI and TCP/IP Models

Compare the Layers of the OSI and TCP/IP Models

College College Computer Science

Lecture Note

Beginner`s Python Cheat Sheet: Variables and Strings, Lists

Beginner`s Python Cheat Sheet: Variables and Strings, Lists

College College Computer Science

Cheat Sheet

Computer Science Quiz 1 Answer Key

Computer Science Quiz 1 Answer Key

College College Computer Science

Answer Key

Basic C# Console Programs and Concepts

Basic C# Console Programs and Concepts

College College Computer Science

Lab

Advanced Java: Shopping Cart & Authentication Filter

Advanced Java: Shopping Cart & Authentication Filter

College College Computer Science

Assignment

Greedy Algorithm for Knapsack Problem Implementation

Greedy Algorithm for Knapsack Problem Implementation

College College Computer Science

Assignment

Computer Science Quiz 3 Answer Key

Computer Science Quiz 3 Answer Key

College College Computer Science

Answer Key

Fundamentals of Modular Arithmetic and Cryptography

Fundamentals of Modular Arithmetic and Cryptography

College College Computer Science

Lecture Note

File Structure Basics: Sequential, Indexed, Random Access

File Structure Basics: Sequential, Indexed, Random Access

College College Computer Science

Lecture Note

Designing a Comprehensive Student Registration Form in HTML

Designing a Comprehensive Student Registration Form in HTML

College College Computer Science

Assignment

New Documents from this Course

Sorting Algorithms: Bubble, Selection, Insertion, and Radix

Sorting Algorithms: Bubble, Selection, Insertion, and Radix

College College Computer Science

Lecture Note

Data Preprocessing in Natural Language Processing

Data Preprocessing in Natural Language Processing

College College Computer Science

Assignment

Java Program: CDMA Implementation for Computer Networks

Java Program: CDMA Implementation for Computer Networks

College College Computer Science

Assignment

Seven-Segment Display Decimal Counting - Embedded Systems

Seven-Segment Display Decimal Counting - Embedded Systems

College College Computer Science

Lecture Note

DBMS Lab Tasks: SQL Queries and Outputs

DBMS Lab Tasks: SQL Queries and Outputs

College College Computer Science

Lab

Identifying Tools for Wiring and Measurements

Identifying Tools for Wiring and Measurements

College College Computer Science

Lab

Python String Manipulation Practice

Python String Manipulation Practice

College College Computer Science

Lab

What Good Is Money if it Cannot Buy Me Love

What Good Is Money if it Cannot Buy Me Love

College College Computer Science

Lecture Note

Explain the Process and Steps to Install and Configure the Windows OS

Explain the Process and Steps to Install and Configure the Windows OS

College College Computer Science

Lecture Note

OS Fundamentals Quiz Answer Key

OS Fundamentals Quiz Answer Key

College College Computer Science

Answer Key

Network Cable Quiz Answer Key

Network Cable Quiz Answer Key

College College Computer Science

Answer Key