第一题用递归暴力求解直接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]); } }
点赞 评论

相关推荐

像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
牛客网
牛客企业服务