Employee Benefit Plans (Fair Value of Plan Assets) (Details) - USD ($) $ in Millions	Oct. 30, 2016	Oct. 25, 2015	Oct. 26, 2014	Oct. 27, 2013
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	$ 310	$ 281	$ 268	$ 248
Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	79	52
Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	193	189
Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	38	40	$ 41
Equity securities
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	130	108
Equity securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	59	42
Equity securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	71	66
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	122	119
Debt securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	12	8
Debt securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	110	111
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	38	40
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	38	40
Other Investments
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	12	12
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	12	12
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	8	2
Cash | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	8	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