Store Closing and Other Operating Charges Restructuring and Related Costs (Details) $ in Millions	3 Months Ended
	Jul. 30, 2016 USD ($)
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 150
Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	15
Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	135
Accelerated Depreciation [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	4
Store Asset Impairment [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	52
Employee Related Costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	41
Employee Related Costs [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	11
Employee Related Costs [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	30
Other [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	0
Other [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	19
Lease Termination Fees and Lease Losses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	34
Lease Termination Fees and Lease Losses [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	34
Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	120
Restructuring and Related Cost, Expected Cost	270
Maximum [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	20
Restructuring and Related Cost, Expected Cost	35
Maximum [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	100
Restructuring and Related Cost, Expected Cost	235
Maximum [Member] | Accelerated Depreciation [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	15
Restructuring and Related Cost, Expected Cost	20
Maximum [Member] | Store Asset Impairment [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	5
Restructuring and Related Cost, Expected Cost	55
Maximum [Member] | Employee Related Costs [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	5
Restructuring and Related Cost, Expected Cost	15
Maximum [Member] | Employee Related Costs [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	20
Restructuring and Related Cost, Expected Cost	50
Maximum [Member] | Other [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	0
Restructuring and Related Cost, Expected Cost	0
Maximum [Member] | Other [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	10
Restructuring and Related Cost, Expected Cost	30
Maximum [Member] | Lease Termination Fees and Lease Losses [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	65
Restructuring and Related Cost, Expected Cost	100
Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	80
Restructuring and Related Cost, Expected Cost	230
Minimum [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	10
Restructuring and Related Cost, Expected Cost	25
Minimum [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	70
Restructuring and Related Cost, Expected Cost	205
Minimum [Member] | Accelerated Depreciation [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	10
Restructuring and Related Cost, Expected Cost	15
Minimum [Member] | Store Asset Impairment [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	0
Restructuring and Related Cost, Expected Cost	50
Minimum [Member] | Employee Related Costs [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	0
Restructuring and Related Cost, Expected Cost	10
Minimum [Member] | Employee Related Costs [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	15
Restructuring and Related Cost, Expected Cost	45
Minimum [Member] | Other [Member] | Cost of Goods Sold and Occupancy Expense
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	0
Restructuring and Related Cost, Expected Cost	0
Minimum [Member] | Other [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	5
Restructuring and Related Cost, Expected Cost	25
Minimum [Member] | Lease Termination Fees and Lease Losses [Member] | Operating Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost Remaining	50
Restructuring and Related Cost, Expected Cost	$ 85