第一题用递归暴力求解直接83超时,用动态规划方法100; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(),m=in.nextInt(); if(n==1||m==1) { System.out.println(1); return; } int count[][] = new int[n][m]; for(int i=0;i<n;i++) { for(int j=0;j<m;j++ ) { if(i==0||j==0) { count[i][j]=1; continue; }else { count[i][j]=count[i-1][j]+count[i][j-1]; } } } System.out.println(count[n-1][m-1]); } }
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
09-09 15:13
李涛一下,如果只有大厂title但是全是dw,你们会去吗没有大厂的话对秋招影响大吗
代码不跑我跑_秋招版:你就不能做到既有title又包装得产出不错么,包装也是筛选人的一步。
点赞 评论 收藏
分享
08-11 11:16
已编辑
天津工业大学 Java
程序员牛肉:我个人觉得就是中厂吧,运气好点能进个大厂。 八月找暑期当然找不到了,现在各大厂的暑期实习一般都是三月多开放,五月多收尾。你这都八月多了肯定找不到,相当于是半夜去逛商场了。吃了信息差的亏了。 简历上的实习部分有很大的问题。你作为应聘后端的同学,实习经历中看不出来你干了哪些后端需求,一眼扫过去都是一些配置类的需求,Swagger文档就不要拿出来了。以及撰写技术文档和写单测这种经历。 所以建议你重写一下你的实习部分,重点突出需求,需求啊同学。比如详细的说一下自己是怎么使用GraalVM以及虚拟线程提高项目启动速度的。 调研了什么技术,有什么收获,有什么可以拿出来讲的技术点。
点赞 评论 收藏
分享
沐芷凌曦:这简历数分别指望了,数分最基本的SQL能力你的经历是完全没办法佐证的,而且简历排版极其混乱。你的奖项为什么要写具体的项目内容;教育经历为什么要写你在什么课学到了什么东西,这些都应该是在专业技能里的;专业技能里你又把项目的内容放了进来,而且专业技能你又在强调ETL,如果说你确定要把ETL作为你专业技能的主体那你的经历为什么不能重点佐证呢;反而项目经历你项目等于你调用PyEcharts做了一个看板,就是最基本的课程设计,也是没办法佐证你对PyEcharts的掌握程度,而且没有说具体用什么技术做了什么东西中间做了什么最终得到了什么结果。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务