Best of 2011

The blog posts Hacker News loved most in 2011. 2,717 posts.

Any topic
2193

A Rare Disagreement

So why aren’t those who are criticizing Apple for taking a 30 percent cut of subscription revenue criticizing Amazon? My theory: everyone understands, intuitively, that the Kindle is a closed proprietary platform; but many people view iOS (incorrectly) as a platform like the Mac or Windows, where third parties are…

2208

Visualizing dynamic programming

I’ve always thought dynamic programming was a pretty crummy name for the practice of storing sub-calculations to be used later. Why not call it table-filling algorithms , because indeed, thinking of a dynamic programming algorithm as one that fills in a table is a quite good way of thinking about it.