t1291 - 信奥网|信息学奥赛

t1291

暂无介绍

2推荐

1172浏览

信息学奥赛一本通T1291：背包问题数字组合

【题目描述】有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。【输入】输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示正整数的个数，t为要求的和(1≤t≤1000);接下来的一行是n个正整数，用空格隔开。【输出】和为t的不同的组合方式的数目。【输入样例】5

0
轩爸发布于 2020-05-06 10:20

信息学奥赛一本通T1291：背包问题数字组合

相关标签

推荐用户

信息学奥赛一本通T1291：背包问题 数字组合

相关标签

推荐用户

信息学奥赛一本通T1291：背包问题数字组合