Small games and the code behind them. Short coding lessons with real code and real output.
- Tweets299
- Following129
- Followers12
- Likes118
![Slide reading 'Dynamic programming in Python, solve it once'. The next slides show Python dynamic programming: @lru_cache on a recursive fib function, the knapsack loop best[c] = max(best[c], best[c - w] + v), and the takeaway that top down is memoisation and bottom up is tabulation.](https://pbs.twimg.com/media/HVMyB9vbMAAOEcU.png?name=orig)
ALT Slide reading 'Dynamic programming in Python, solve it once'. The next slides show Python dynamic programming: @lru_cache on a recursive fib function, the knapsack loop best[c] = max(best[c], best[c - w] + v), and the takeaway that top down is memoisation and bottom up is tabulation.
ALT Slide reading 'Python heapq with tuples'. The next slides show heappush and heappop on (distance, node) tuples and end with: (cost, node) equals cheapest first.
ALT Slide reading 'Cheapest route in a weighted graph with heapq'. The next slides show Python Dijkstra's algorithm: the graph as a dictionary of (node, weight) pairs, the relaxation lines that keep the cheaper distance, and the takeaway that Dijkstra needs no negative weights.
