正文 牛牛的背包问题 玲珑旅游攻略 V管理员 /2024-10-17 17:17 /1 阅读 题目:牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行 第一行为两个正整数n和w,表示零食的数量和背包的容量。 第二行n个正整数v[i],表示每袋零食的体积。输出描述:输出一个正整数, 表示牛牛一共有多少种零食放法。样例:in:3 101 2 4out:8