请问有没有大佬昨晚答了大疆b卷的软开的卷子

个人觉得1和3都是背包,但是没有写出来,想看一下代码,最好是java的。谢谢#大疆##笔试题目#
全部评论
第一题01背包public static int ks(int[] day, int[] value, int day1) {             int size = day.length;             if (size == 0) {                 return 0;             }             int[][] dp = new int[size][day1 + 1];             for (int i = 0; i <= day1; i++) {                 dp[0][i] = day[0] <= i ? value[0] : 0;             }             for (int i = 1; i < size; i++) {                 for (int j = 0; j <= day1; j++) {                     dp[i][j] = dp[i - 1][j];                     if (day[i] <= j) {                         dp[i][j] = Math.max(dp[i][j], value[i] + dp[i - 1][j - day[i]]);                     }                 }             }             return dp[size - 1][day1];         }         public static void main(String[] args) {             Scanner scan=new Scanner(System.in);             int num=scan.nextInt();             for(int i=0;i<num;i++) {                 int num1=scan.nextInt();                 int day=scan.nextInt();                 int[] value=new int [num1];                 int []day1=new int[num1];                 for(int j=0;j<num1;j++) {                      value[j]=scan.nextInt();                      day1[j]=scan.nextInt();                 }                 System.out.println(ks(day1,value,day));             }         } 第三题我是用的递归求解约束判断  因为会重复的 所有我先存了一下判断,代码比较low 不 喜勿喷 public static void main(String[] args) {         // TODO Auto-generated method stub         Scanner scan=new Scanner(System.in);         int num1=scan.nextInt();         int num2=scan.nextInt();         int [] price=new int[num2];         for(int i=0;i<num2;i++) {             price[i]=scan.nextInt();         }         int like=scan.nextInt();         int []likeall=new int[like];         for(int i=0;i<like;i++) {             likeall[i]=scan.nextInt()-1;         }         int []count=new int[num2];         int []countall=new int[1];         countall[0]=0;         int [] []flagg=new int[1000][num2];         int []nums={0};         dfs(num1,price,count,likeall,countall,flagg,nums);         System.out.print(countall[0]);     }      public static void dfs(int num,int []price,int []count,int []like,int []countall,int[][]flagg,int[] nums) {          for(int i=0;i<price.length;i++) {              num=num-price[i];              count[i]++;              if(num<0){                  count[i]--;                  return;              }              if(num==0) {                  int flag=1;                  for(int j=1;j<like.length;j++) {                        if(count[like[j]]-count[like[j-1]]>=0) {                            flag=0;                        }                  }                  if(flag==1) {                      for(int q=0;q<flagg.length;q++) {                          int flags=0;                          for(int y=0;y<count.length;y++) {                              if(flagg[q][y]!=count[y]) {                                  flags=1;                                  break;                              }                          }                          if(flags==0) {                              count[i]--;                              return;                          }                      }                      for(int x = 0;x<count.length;x++) {                          flagg[nums[0]][x]=count[x];                      }                      nums[0]++;                      countall[0]++;                  }                  count[i]--;                  return ;              }              if(num>0) {                  dfs(num,price,count,like,countall,flagg,nums);                  count[i]--;                  num=num+price[i];              }          }          return;      }
点赞 回复 分享
发布于 2019-08-07 17:08

相关推荐

对空六翼:你真幸运,碰见这么好的人,不像我,秋招的时候被室友骗进cx了
实习好累,可以辞职全力准...
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
2950次浏览 42人参与
# HR最不可信的一句话是__ #
985次浏览 32人参与
# MiniMax求职进展汇总 #
24829次浏览 321人参与
# 春招至今,你的战绩如何? #
14489次浏览 135人参与
# AI面会问哪些问题? #
874次浏览 21人参与
# 你的实习产出是真实的还是包装的? #
2588次浏览 52人参与
# 米连集团26产品管培生项目 #
7006次浏览 224人参与
# 沪漂/北漂你觉得哪个更苦? #
1076次浏览 29人参与
# 你做过最难的笔试是哪家公司 #
1084次浏览 20人参与
# AI时代,哪个岗位还有“活路” #
2630次浏览 49人参与
# XX请雇我工作 #
51141次浏览 171人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7950次浏览 43人参与
# 简历第一个项目做什么 #
32035次浏览 357人参与
# 简历中的项目经历要怎么写? #
310850次浏览 4257人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152795次浏览 888人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187527次浏览 1123人参与
# AI时代,哪些岗位最容易被淘汰 #
64474次浏览 860人参与
# 如果重来一次你还会读研吗 #
229960次浏览 2011人参与
# 投格力的你,拿到offer了吗? #
178175次浏览 889人参与
# 你怎么看待AI面试 #
180611次浏览 1291人参与
# 正在春招的你,也参与了去年秋招吗? #
364105次浏览 2640人参与
# 腾讯音乐求职进展汇总 #
160808次浏览 1114人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务