Algorithms For Dummies

 

   

  PART 5 

 Challenging Difficult Problems

in  exponential  time.  Fortunately,  if  you  have  a  solution  for  an  NP-complete 

problem, you can easily check its validity.

Maybe you won’t solve any NP-complete problem using an algorithm specifically 

designed  to  find  an  optimal  solution.  However,  you  can  still  find  a  reasonable 

solution using greedy algorithms.

Finding Out How Greedy Can Be Useful

After discussing greedy algorithms generally, it’s illuminating to describe some of 

them in detail, understanding how they work and determine how to reuse their 

strategies for solving other problems. The following sections review the Huffman 

coding algorithm to provide more insight on the way it works to create new effi-

cient  encoding  systems.  These  sections  also  describe  how  a  computer cache (an 

algorithm always found under the hood of any computer) works. In addition, you 

discover how to schedule tasks correctly to achieve deadlines and priorities. Pro-

duction  of  material  goods  strongly  relies  on  greedy  algorithms  to  schedule 

resources and activities. Usually, activity algorithms appear at the core of Material 

Requirements Planning (MRP) software, and they help run a factory efficiently 

(

h t t p : / / s e a r c h m a n u f a c t u r i n g e r p . t e c h t a r g e t . c o m / d e f i n i t i o n /

Material-requirements-planning-MRP

).