Suppose you have coins of denominations 1,3 and 4. You use a greedy algorithm, in which you choose the largest denomination coin which is not greater than the remaining sum. For which of the following sums, will the algorithm produce an optimal answer?

An Algorithm is a set of well-defined instructions designed to perform a specific set of tasks. Algorithms are used in Computer science to perform calculations, automatic reasoning, data processing, computations, and problem-solving.  We design an algorithm before we write the program code because the algorithm explains the logic of how the program will perform tasks. Design and Analysis of Algorithms (DAA) requires prior knowledge of basic programming and mathematics concepts and data structure concepts. Key topics related to DAA are: Introduction to Algorithm, Greedy algorithm, linked... Show more

An Algorithm is a set of well-defined instructions designed to perform a specific set of tasks. Algorithms are used in Computer science to perform calculations, automatic reasoning, data processing, computations, and problem-solving. 

We design an algorithm before we write the program code because the algorithm explains the logic of how the program will perform tasks.

Design and Analysis of Algorithms (DAA) requires prior knowledge of basic programming and mathematics concepts and data structure concepts.

Key topics related to DAA are: Introduction to Algorithm, Greedy algorithm, linked list, and arrays in a data structure. 
Then there are advanced concepts: Trees in a data structure, search algorithms, sorting algorithms, hash tables, and interview questions related to Algorithms.

Show less