I learned about greedy problems. The point of the problem is to find the best solution at the time of execution. Its all about whats the best move for me. Its a short term game.
Notes:
- Something weird happened today, I killed the harder problem, but flunked on the easier one. The greedy solution to the second problem I had was the answer, it wasn't even DP.
- That tripped me up a lot. Greedy is taking the best possible option at the time. YK greedy, yk being ignorant, yk being blind, yk no hindsight, yk best possible option at the time
- I was getting there to the greedy solution, but it ended up being off. The first solution I did (harder one) was well executed. I drew everything out, thought it through, recognized
patterns and completed the problem.
- The second one which was easier really tripped me up. I think I should learn that a lot of DP problems are done backwards. That statement would have been the perfect hint to myself.
No comments:
Post a Comment