题目描述
小明有初始资金m，想在接下来最多k天内，从小卖部老板那里每天最多购买1件、共k天的机会中，每种商品最多购买一次。共有n种商品，编号1…n，其中第i种商品的成本价为 cost[i]，利润为profit[i]。
- 购买一件商品后，会立即获得利润，将资金从原来的x变为x - cost[i] + (cost[i] + profit[i]) = x + profit[i]。
- 每天最多购买 1 件，且不能赊账：购买时必须满足当前资金≥cost[i]。
- 每种商品只有 1 件库存，购买后不可重复购买。
求在最多k天内，小明能够获得的最大总利润。
