Dynamic Optimality -- Almost