lintcode 订单

lintcode 订单问题

描述

现在有一个订单，对n 种商品有需求，对第 i 种商品的需求为 order[i] 个。工厂有 m 种生产模式，每种生产模式形如 [p[1],p[2],…p[n]]，即同时生产第 1 种商品 p[1] 个，第 2 种商品 p[2] 个……你可以使用多种生产模式，请问在不超过任意一种商品的需求的情况下，未满足需求的商品最少有多少个?

样例

给出 order=[2,3,1]，pattern=[[2,2,0],[0,1,1],[1,1,0]]，返回 0。

解释：
使用 [0,1,1] 一次，[1,1,0] 两次，剩余 [0,0,0]。
给出 order=[2,3,1]，pattern=[[2,2,0]]，返回 2。

解释：
使用 [2,2,0] 一次，剩余 [0,1,1]。

思路

对每一个模式算出最大调用的次数 迭代遍历出所有的方法，找出最小值

class Solution {
public:
    /**
     * @param order: The order
     * @param pattern: The pattern
     * @return: Return the number of items do not meet the demand at least
     */
    int getMin(int start, vector<int> & order, vector<vector<int>> & pattern