洛谷P1164 小A点菜进阶解法

最新推荐文章于 2024-04-03 14:07:12 发布

「已注销」

最新推荐文章于 2024-04-03 14:07:12 发布

阅读量119

点赞数 2

分类专栏：程序设计代码共享

本文链接：https://blog.csdn.net/weixin_52075219/article/details/117998529

版权

程序设计代码共享专栏收录该内容

183 篇文章 24 订阅

订阅专栏

#include<iostream>

using namespace std;
int N, M, a[1000], b[1000][10000];

int main()
{
	cin >> N >> M;
	for (int i = 1; i <= N; i++)
		cin >> a[i];
	b[0][0] = 1;
	for (int i = 1; i <= N; i++)
		for (int j = 0; j <= M; j++)
			if (j >= a[i])
				b[i][j] = b[i - 1][j - a[i]] + b[i - 1][j];
			else
				b[i][j] = b[i - 1][j];
	cout << b[N][M];
	return 0;
}