If indeed he said this, Einstein was wrong, he didn't understand, or think about computational complexity. To see how wrong, just consider the special case of guitar playing. In this instance what Einstein amounts to is: "never memorize chords when you can look up how to play them in a book".