You are given a rod of length 10 and the following prices.length price 1 2 2 5 3 6 4 9 5 9 6 17 7 17 8 18 9 20 10 22Which of these pieces give the maximum price?

• A. {1,2,7}
• B. {10}
• C. {2,2,6}
• D. {1,4,5}