Cs217 _ CẮM HOA

Cho n bình hoa và k bó hoa được đánh số thứ tự từ lớn đến nhỏ. Giá trị thẩm mĩ khi cắm hoa i vào bình j là v[i][j]. Mỗi bình chỉ có thể cắm 1 hoa và mỗi hoa chỉ có thể cắm trong 1 bình. Hoa có thứ tự i phải cắm trước hoa thứ i+1. Hãy cắm các hoa vào các bình sao cho tổng thẩm mĩ là lớn nhất. Ví dụ Input:
3 5 3 5 4 7 4 9 6 7 5 9 2 5 11 7 9

Output: 24