Share-Based Compensation - Summary of the Activity for Performance-Based Restricted Stock Units (Details) - Performance-based RSUs - USD ($) $ / shares in Units, $ in Thousands		3 Months Ended	12 Months Ended
		Apr. 29, 2018	Jan. 27, 2019		Jan. 28, 2018		Jan. 29, 2017
Units
Beginning balance (in shares)		363,000	363,000
Performance units granted (in shares)		200,442	287,000	[1]	215,857	[1]	231,000	[1]
Performance units vested (in shares)			(431,000)
Performance units cancelled/forfeited (in shares)			(16,000)
Ending balance (in shares)			203,000		363,000
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)		$ 26.58	$ 26.58
Weighted average fair value units granted (in dollars per share)	[1]		32.93		$ 39.55		$ 17.51
Performance units vested (in dollars per share)			25.83
Performance units cancelled/forfeited (in dollars per share)			20.28
Ending balance (in dollars per share)			$ 37.51		$ 26.58
Subject to share settlement
Units
Beginning balance (in shares)		255,000	255,000
Performance units granted (in shares)			244,000
Performance units vested (in shares)			(286,000)
Performance units cancelled/forfeited (in shares)			(10,000)
Change in liability (in shares)			0
Ending balance (in shares)			203,000		255,000
Subject to cash settlement
Units
Beginning balance (in shares)		108,000	108,000
Performance units granted (in shares)			43,000
Performance units vested (in shares)			(145,000)
Performance units cancelled/forfeited (in shares)			(6,000)
Ending balance (in shares)			0		108,000
Recorded Liability
Beginning balance		$ 6,468	$ 6,468
Performance units vested			0
Change in liability			2,845
Ending balance			$ 9,313		$ 6,468

[1] Restricted stock units granted includes awards that will be cash settled of 146,827 units in fiscal year 2019, 0 units in fiscal year 2018, and 115,500 units in fiscal year 2017.