GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A4212. $【动态规划】【背包】背包方案总数$

编程题普及-

知识点

背包动态规划

题目描述

有一个容量为M的背包，又有重量为w1,w2...wn共n个物品，每件物品只能用一次，求装满背包的方案的总数。

输入格式

第一行两个数n和m，n表示有n个备选物品，m表示背包总容量。（1 <=n <=100） 第二行n个数，用空格隔开，表示每个备选物品的重量wi

输出格式

一个数字，表示装满背包的方案总数

输入输出样例

输入 #1

5 8
1 5 3 8 4

输出 #1

上一题去做题下一题