整理一下,首先把所有数加起来,mod7看看得到的数字是多少,这里用5举例. 然后把所有数字mod7,放进6个数组里,并且从小到大排序,余数为0的不要. 之后进行背包问题,我们的目的是为了凑出来5,12,19,26,33,40,47的费用的数字, 这里权是真实数字,费用是余数数字,要求花费最小,那么进行47*6此运算就算出来了. 如果凑不出来的话证明不行,不存在.
点赞 评论

相关推荐

牛客网
牛客企业服务