问题2715--2025 辽宁 CSP-X-T4-购物

2715: 2025 辽宁 CSP-X-T4-购物

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

小L要去购物了，他有n类想买的商品，每类有两种商品可供选择。小L只有S元，请你帮忙计算他共有多少种不同的方案能把这n类商品买全。

输入

输出

一个整数，表示可行的方案数。

样例输入 Copy 

2 6
2 3
5 2

样例输出 Copy 

2

提示

来源/分类

22初级算法-DFS-深度优先搜索 31初级算法-背包问题 
[提交] [状态]