牛客233585272号 level
获赞
20
粉丝
5
关注
6
看过 TA
98
门头沟学院
2023
Java
IP属地:北京
暂未填写个人简介
私信
关注
2022-04-29 21:00
门头沟学院 Java
题目看起来都不是很难的样子,但恰好我都不会😂第一题觉得应该用动规但自己写的只能过18,第二题感觉是排列问题,又不知道怎么优化,想了想DFS肯定超时懒得写了直接退出来了大佬们求两道题的题解😢
球球来个offer把:贴一个第一题100%代码 import java.util.*; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int dp[] = new int[n+1]; for(int i=0;i<k;i++){ dp[i] = 1; } // dp[k] = 1; for(int i=k;i<=n;i++){ dp[i] = (dp[i-1] + dp[i-k])%998244353; } System.out.println(dp[n]); } }
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-03-11 10:20
门头沟学院 Java
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务