Exponential algorithm research

Feb. 27, 2018

Introduction

Float number and operator algorithm is not too difficult but most of interviewees including myself cannot reduce the exponential algorithm to linear algorithm the first time. I spent 30 minutes to be an interviewer on Feb. 27, 2018 10:00 PM and then also had chance to review the algorithm again.

I like to do a small research how to reduce exponential algorithm to linear algorithm.

An algorithm book

I found a book to read and actually I spent over 30 minutes to read the book. It is called Exact Exponential Algorithms