Hi there,
I have a dynamic programming problem and I have NO idea where to start.
You are given an input of integers and mathematical expressions. For example, you are given:
5 + 3 * 2.
The program processes this input. It ignores the BEDMAS rules, and returns the highest value.
So, in this case, it returns 16 (it does 5+3 first, and then multiplies by 2), rather than the conventional 11 (5+[3*2]). 16 is returned because 16 > 11... Get it? It ignores BEDMAS rules and just outputs the highest value.
There can be up to 200 integers and operators in each line of input...
My question:
Where do I start??? I have NO idea where to begin...
I feel like a lost sheep. Someone, please give me some direction!