hw软件笔试,Dota技能

大佬看看哪里不对。
#include<iostream>
#include <vector>
using namespace std;
long long Combinations(int n, int m)
{
	vector<vector<long long>>dp(n + 1, vector<long long>(m + 1, 0));
	for (int i = 0; i <= n; ++i)
	{
		dp[i][0] = 1;
	}
	for (int i = 1; i <= n; ++i)
	{
		for (int j = 1; j <= m; ++j)
		{
			for (int k = 0; k <= j; ++k)
			{
				dp[i][j] += dp[i - 1][j - k];
			}
		}
	}
	return dp[n][m];
}
int main()
{
	int n, m;
	cin >> n;
	cin >> m;
	if (n == 0 && m == 0)return 0;
	if (m == 1)return n;
	long long count = Combinations(n, m);
	cout << count % 1000000007;
	return 0;
}


#笔试题目##华为#
全部评论
且不说思路对不对,你这个复杂度就已经上天了~
点赞 回复 分享
发布于 2019-09-07 21:07
啥题目呀?dota?
点赞 回复 分享
发布于 2019-09-07 21:05

相关推荐

神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务