本文共 381 字，大约阅读时间需要 1 分钟。
用状态压缩与动态规划或Dijkstra算法解决：
状态表示：用二进制掩码表示经过消费的所有口味，例如M=5的话，00000表示未消费，11111表示全部消费。
初始化：dp[mask]表示达到状态mask所需最少年包数。空集状态需要0包，故dp[0] = 0。
动态更新：环绕每个袋子，查看该袋子中的每种糖果口味，更新能达到的新状态。如果使用Dijkstra，则每次选取包数最少的状态，优先处理。
预处理和优化：预处理每袋的状态组合，建立映射关系，方便快速查询。
终点检测：当某些状态（如全1掩码）被处理到，则检查需要多少袋子。
结果输出：若全1状态存在，返回包数；无法则返回-1。
代码实现时，可使用暴力方法或优化算法（如Dijkstra），根据时间要求选择合适方案。
\boxed{查询状态并检查是否覆盖了所有M种口味，若存在则返回最小包数，否则返回-1。}
转载地址：http://chagz.baihongyu.com/