public class DiDi { public static void main(String[] args) { // TODO Auto-generated method stub     Scanner sc = new Scanner(System.in);     int n=sc.nextInt();     int total=sc.nextInt();     int cost=sc.nextInt();     int[] num1=new int[n];     int[] num2=new int[n];     for(int i=0;i<n;i++) {      num1[i]=sc.nextInt();     }     for(int i=0;i<n;i++){      num2[i]=sc.nextInt();     }     int[][] dp=new int[n+1][n+1];     int res=0;          for(int i=1;i<n+1;i++) {      for(int j=1;j<n+1;j++) {      if(num1[i-1]==num2[j-1]) {      dp[i][j]=Math.max(dp[i-1][j-1]+1,dp[i][j-1]);      }else {      dp[i][j]=Math.max(dp[i][j-1], dp[i-1][j]);      }      }     }         System.out.println(Math.min(total/cost, dp[n][n])); } } 过了45  哪里不对啊 
点赞 5

相关推荐

难怪不开摄像头,全是简单的性格题,比大疆友善多了
NULL10086:今早上发的测评,我这还没做呢,官网上已经显示挂了
投递大疆等公司7个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务