首页 / 科大讯飞
科大讯飞
圈子很懒,没有留下任何说明┑( ̄Д  ̄)┍
圈主: 我是一个小和尚~ 创建于2020-02-15
发动态
此刻你想和大家分享什么
动态 圈友
2023-08-13 16:33
武汉理工大学 Java
8.13第三题动态规划
public class test {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = Integer.valueOf(in.nextLine().trim());        if (n == 1) {            System.out.println(1);            return;        }        String[] a=in.nextLine().split(" ");        String[] b=in.nextLine().split(" ");        HashSet<String> set = new HashSet<>();        String[][] dpa = new String[n][n];        String[][] dpb = new String[n][n];        for (int i = 0; i <n ; i++) {            for (int j = 0; j <n-i ; j++) {                if (i==0){                    dpa[i][j]=a[j];                    dpb[i][j]=b[j];                }else {                    dpa[i][j]=dpa[i-1][j]+dpa[0][i+j];                    dpb[i][j]=dpb[i-1][j]+dpb[0][i+j];                }                set.add(dpa[i][j]);                set.add(dpb[i][j]);            }        }        System.out.println(set.size());    }}
点赞 评论 收藏
分享
2022-03-27 17:20
武汉大学 产品经理
拾贰十四:估计是没够到门槛,下一家吧或者是夯实基础,从头再来
投递科大讯飞等公司10个岗位 科大讯飞
点赞 评论 收藏
分享
玩命加载中

本圈热议

更多
牛客网
牛客企业服务