Должен ли шаблон стратегии быть без состояния?

Должен ли класс, который является является ли стратегия «группы четырех» полностью без сохранения состояния (т.е. без полей) или может она содержать неизменяемое состояние (т.е. конечные поля)?