牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。
区块链毕设网qklbishe.com为您提供问题的解答
牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。
牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。
牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。
暴力破解可以实现，但是会超时……
n,m = map(int,input().split())
l = list(map(int,input().split()))
#每个零食都有放与不放两种选择
s = int(‘1’*n,2)
#print(s)
l.sort()
num = 0
for i in range(0,s+1):
#暴力破解 以2进制判断每种零食放于不放的可能性
s1 = bin(i)[2:]
if len(s1) < n:
s1 = ‘0’*(n-len(s1)) + s1
# print(s1)
m1 = 0
for j in range(len(s1)):
if s1[j] == ‘1’:
m1+=l[j]
if m1<= m:
num += 1
print(num)
45:58
以上就是关于问题牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}