在一家农场，有一群牛，每头牛都有一个市场价值，这个价值每天都会变化。农场主人可以选择在某一天买入一头牛，然后在某一天卖出。但是，农场主人最多只能进行k次买卖（买入和卖出算一次买卖），并且在买入新的牛之前必须已经卖掉手头上的牛。 现给你一个数组，表示每一天牛的市场价值，和一个整型 k，设计一个算法来计算农场主人最多能获得多少利润。 注意：你不能同时进行多次买卖（你必须在再次购买前卖掉之前的牛）。

备注:

0 0 0