一、题目描述
二、问题简析
由题意，糖果的种类 M M M 最多为 20 20 20，所以我们可以采用二进制位的方式来表示每包糖果的组成。具体：二进制的第 i i i 位表示第 i + 1 i + 1 i+1 种糖果， 1 1 1 表示有， 0 0 0 表示无。通过这种表示方式，一包糖果的状态（组成）可以用一个十进制数字表示。所有的状态为 [ 0 , 1 << M ) [0,1~\text{<<}~M) [0,1 << M)。
设 a i = a_i= ai= 第 i i i 包糖果的状态，即糖果组成（一个十进制数字）， 0 < i < N 0<i<N 0<i<N。设 d p j = dp_j= dpj= 状态 j j j 需要糖果包数的最小值， 0 < j < ( 1 << M ) 0<j<(1~\text{<<}~M) 0<<
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
