关注
秒出 最简单的版本!!! //动态规划版本
static int[][] dp;
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {// 注意,如果输入是多个测试用例,请通过while循环处理多个测试用例
int n =in.nextInt();
int s = in.nextInt();
dp = new int[n+1][s+1];
Arrays.fill(dp[1],1);
dp[1][0] =0;
get(n,s);
System.out.println(dp[n][s]);
}
}
private static void get(int n,int s){
if (dp[n][s] != 0) return ;
for (int i = 2; i <= n; i++) {
for (int j = i+1; j <= s; j++) {
dp[i][j] = (dp[i][j-i] + dp[i-1][j-i])%1000000007;
}
}
}
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
09-22 08:56
长春工业大学 后端工程师 点赞 评论 收藏
分享
09-27 23:20
门头沟学院 嵌入式软件工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 发面经攒人品 #
2699497次浏览 36613人参与
# 产品实习,你更倾向大公司or小公司 #
175879次浏览 1995人参与
# 智慧芽求职进展汇总 #
6736次浏览 22人参与
# 26届秋招公司红黑榜 #
2154次浏览 4人参与
# 一汽大众工作体验 #
11739次浏览 23人参与
# 最难的技术面是哪家公司? #
53258次浏览 882人参与
# 未岚大陆求职进展汇总 #
22420次浏览 102人参与
# 机械人的工作环境真的很差吗 #
23724次浏览 117人参与
# 你认为小厂实习有用吗? #
92958次浏览 604人参与
# 入职第一天,你准备什么时候下班 #
83708次浏览 457人参与
# 参加完秋招的机械人,还参加春招吗? #
67356次浏览 596人参与
# 经纬恒润求职进展汇总 #
135952次浏览 1060人参与
# 度小满求职进展汇总 #
7381次浏览 40人参与
# 你有哪些缓解焦虑的方法? #
36335次浏览 831人参与
# 秋招想进国企该如何准备 #
96876次浏览 483人参与
# 来聊聊机械薪资天花板是哪家 #
146102次浏览 804人参与
# 饿了么求职进展汇总 #
76802次浏览 682人参与
# 我对___祛魅了 #
134309次浏览 743人参与
# 职场捅娄子大赛 #
429184次浏览 4161人参与
# 关于提前批我想问 #
242514次浏览 2284人参与
# 机械人的薪资开到多少,才适合去? #
134755次浏览 489人参与
# 我的求职进度条 #
131001次浏览 1514人参与