Chapter 1 exercises
Chapter 1 exercises from CP4
Exercise 1.1.1
Counter example: {0,0},{0,-1},{0,-2},{0,4},{0,-4},{4,4}
Greedy value: 6 + 1 + 4 = 11
Correct value: 4 + 4 + 1 = 9
Exercise 1.1.2
O(n): 16C2 * 14C2 * … * 2C2 = 16! / 2^8
Chapter 1 exercises from CP4
Counter example: {0,0},{0,-1},{0,-2},{0,4},{0,-4},{4,4}
Greedy value: 6 + 1 + 4 = 11
Correct value: 4 + 4 + 1 = 9
O(n): 16C2 * 14C2 * … * 2C2 = 16! / 2^8