Online algorithms and changing past decisions
Every problem where the online algorithm is optimal, i.e. has competitive ratio 1, is a (trivial) example. Such algorithms exist, for example for some scheduling problems.