Employee Benefit Plans (Fair Value of Plan Assets) (Details) - USD ($) $ in Millions	Oct. 28, 2018	Oct. 29, 2017	Oct. 30, 2016	Oct. 25, 2015
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	$ 365	$ 361	$ 310	$ 281
Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	107	101
Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	14	13
Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	36	38	$ 38
Assets measured at net asset value
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	208	209
Total assets at fair value
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	157	152
Equity securities
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	86	83
Equity securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	86	83
Equity securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Equity securities | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Debt securities
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	19	16
Debt securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	19	16
Debt securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Debt securities | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Insurance contracts
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	36	38
Insurance contracts | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Insurance contracts | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Insurance contracts | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	36	38
Other investments
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	14	13
Other investments | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Other investments | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	14	13
Other investments | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Cash
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	2	2
Cash | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	2	2
Cash | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Cash | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	$ 0	$ 0