chapter 1 exercises
Chapter 1 exercises from CP4
July 6, 2024 · 1 min read · tech, programming
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