Dynamic Programming: The Science and Math it Relies On
Dynamic Programming: The Science and Math it Relies On
Recursion
If you've ever moved from one house to another or helped someone else move, you know it involves recursion. What's that? You don't know that? Oh yes you do. You just don't know you know it, but we...
Memoization
There are several steps to making a good sandwich for yourself. You have to get meat, lettuce, mayo, mustard, cheese, jalapeño poppers, and tomatoes out of the fridge. You have to wash the lettuce...
Break the Problem Down
Say you're at a fancy restaurant because your parents want to celebrate something irrelevant to you but apparently important to them. Fancy restaurants are great if you like weird little bits of fo...
Top-Down Programming
It's always nice to bake a birthday cake—especially if it's someone's birthday. Just be sure to pay attention to the expiration dates on ingredients and don't use eggs that smell like something r...
Bottom-Up Programming
A long time ago, back before Star Wars, Minecraft, Marvel, The Simpsons, The Lord of the Rings, Ninjago, Ghostbusters, Angry Birds, and Jurassic Park all had their hands in the Lego set business, t...
Beware the Greedy Algorithm
Toddlers are funny. They're just beginning to understand the world around them, and they fall down a lot. They don't understand much, but greed is one thing they seem to get right out of the gate....