Dynamic programming in faulty memory hierarchies (cache-obliviously)