Share-Based Compensation - Summary of Employee Restricted Stock Unit Award Grants (Details) - $ / shares		3 Months Ended	12 Months Ended
		Apr. 29, 2018	Jan. 27, 2019		Jan. 28, 2018		Jan. 29, 2017
Employee stock unit awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)			998,000		983,000		1,228,000
Weighted average fair value units granted (in dollars per share)			$ 45.36		$ 36.96		$ 22.12
Performance shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)		200,442	287,000	[1]	215,857	[1]	231,000	[1]
Weighted average fair value units granted (in dollars per share)	[1]		$ 32.93		$ 39.55		$ 17.51
Subject to cash settlement | Performance shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock units granted (in shares)			146,827		0		115,500

[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.