Consolidated Statements of Stockholders' Equity - USD ($) shares in Millions, $ in Millions		Total	Common Stock	Additional Paid-In Capital	Retained Earnings	Treasury Stock	Accumulated Other Comprehensive Income (Loss)
Beginning Balance, (in shares) at Oct. 25, 2015			1,160			793
Beginning Balance at Oct. 25, 2015		$ 7,613	$ 11	$ 6,575	$ 13,967	$ (12,848)	$ (92)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income		1,721			1,721
Other comprehensive income (loss), net of tax		(23)					(23)
Dividends		(436)			(436)
Share-based compensation		201		201
Issuance under stock plans, net of a tax benefit, (in shares)			14
Issuance under stock plans, net of a tax benefit $55 and $23 for 2017 and 2016, respectively		$ 33		33
Common stock repurchases, (in shares)		96	96			96
Common stock repurchases		$ (1,892)	$ 0			$ (1,892)
Ending Balance, (in shares) at Oct. 30, 2016			1,078			889
Ending Balance at Oct. 30, 2016		7,217	$ 11	6,809	15,252	$ (14,740)	(115)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income		3,434			3,434
Other comprehensive income (loss), net of tax		51					51
Dividends		(428)			(428)
Share-based compensation		220		220
Issuance under stock plans, net of a tax benefit, (in shares)			10
Issuance under stock plans, net of a tax benefit $55 and $23 for 2017 and 2016, respectively		$ 27		27
Common stock repurchases, (in shares)		28	28			28
Common stock repurchases		$ (1,172)	$ 0			$ (1,172)
Ending Balance, (in shares) at Oct. 29, 2017			1,060			917
Ending Balance at Oct. 29, 2017		9,349	$ 11	7,056	18,258	$ (15,912)	(64)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Adoption of new accounting standard	[1]	0			(3)		3
Net income		3,313			3,313
Other comprehensive income (loss), net of tax		(64)					(64)
Dividends		(694)			(694)
Share-based compensation		258		258
Issuance under stock plans, net of a tax benefit, (in shares)			9
Issuance under stock plans, net of a tax benefit $55 and $23 for 2017 and 2016, respectively		$ (40)		(40)
Common stock repurchases, (in shares)		102	102			102
Common stock repurchases		$ (5,283)	$ (1)			$ (5,282)
Ending Balance, (in shares) at Oct. 28, 2018			967			1,019
Ending Balance at Oct. 28, 2018		$ 6,839	$ 10	$ 7,274	$ 20,874	$ (21,194)	$ (125)

[1] Represents the reclassification adjustment related to the early adoption of Accounting Standards Update (ASU) 2018-02 Reclassification of Certain Tax Effects from Accumulated Other Comprehensive Income. See Note 1.