LeetCode LCP 51. 烹饪料理（状态枚举）

示例 1：
输入：meterials = [3,2,4,1,2]
cookbooks = [[1,1,0,1,2],[2,1,4,0,0],[3,2,4,1,0]]
attribute = [[3,2],[2,4],[7,6]]
limit = 5

输出：7
解释：
食材数量可以满足以下两种方案：
方案一：制作料理 0 和料理 1，可获得饱腹感 2+4、美味度 3+2
方案二：仅制作料理 2， 可饱腹感为 6、美味度为 7
因此在满足饱腹感的要求下，可获得最高美味度 7

示例 2：
输入：meterials = [10,10,10,10,10]
cookbooks = [[1,1,1,1,1],[3,3,3,3,3],[10,10,10,10,10]]
attribute = [[5,5],[6,6],[10,10]]
limit = 1

输出：11
解释：通过制作料理 0 和 1，可满足饱腹感，并获得最高美味度 11

提示：
meterials.length == 5
1 <= cookbooks.length == attribute.length <= 8
cookbooks[i].length == 5
attribute[i].length == 2
0 <= meterials[i], cookbooks[i][j], attribute[i][j] <= 20
1 <= limit <= 100

class Solution {
public:
    int perfectMenu(vector<int>& materials, vector<vector<int>>& cookbooks, vector<vector<int>>& attribute, int limit) {
        int n = cookbooks.size();
        int ans = -1;
        for(int i = 1; i < (1<<n); ++i)
        {
            int full = 0, deli = 0;
            vector<int> cost(5, 0);
            bool ok = true;
            for(int j = 0; j < n; ++j)
            {
                if((i>>j)&1) // i 状态哪些位是 1
                {
                    for(int k = 0; k < 5; ++k)
                    { // 花费的食材累加
                        cost[k] += cookbooks[j][k];
                        if(cost[k] > materials[k])
                        {  // 超过食材限度
                            ok = false;
                            break;
                        }
                            
                    }
                    full += attribute[j][1]; // 饱腹感
                    deli += attribute[j][0]; // 美味度
                }
                if(!ok)
                    break;
            }
            if(ok && full >= limit)
            {
                ans = max(ans, deli);
            }
        }
        return ans;
    }
};