狗家现场表演

请问第一题的 follow up有啥好方法吗

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问第一题dfs是 回溯 每个都试一遍？

我试着用dp做了一下

1. public void divide(int[] nums,int sum){
   
2.         List<Integer> res = new LinkedList<>();
   
3.         int[][] dp = new int[nums.length][sum+1];
   
4.         int[][] gv = new int[nums.length][sum+1];
   
5.         dp[0][0] = 0;
   
6.         for(int i = 1; i < nums.length; i++){
   
7.             for(int j = 0; j <= sum; j++){
   
8.                 if(j - nums[i] >= 0){
   
9.                     int max = Math.max(dp[i-1][j], dp[i-1][j-nums[i]]+nums[i]);
   
10.                     dp[i][j] = max;
    
11.                     if(max == dp[i-1][j-nums[i]]+nums[i]){
    
12.                         gv[i][j] = 1;
    
13.                     }
    
14.                 }else{
    
15.                     dp[i][j] = dp[i-1][j];
    
16.                     gv[i][j] = 0;
    
17.                 }
    
18.             }
    
19.         }
    
20.         int n = nums.length-1;
    
21.         int v = sum;
    
22.         while(n>0){
    
23.             if(gv[n][v]==1){
    
24.                 System.out.println(nums[n]);
    
25.                 v=v-nums[n];
    
26.             }
    
27.             n--;
    
28.         }
    
29.         System.out.println(dp[nums.length-1][sum]);
    
30.     }

复制代码

第二题是backtracking做吗？

第三轮被天竺人黑了？完全看不出来不知道他在讲什么。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

catyoyo 发表于 2019-9-30 12:33
第三轮被天竺人黑了？完全看不出来不知道他在讲什么。

这一轮真的是很stuggle了。。。

dengzeyu147 发表于 2019-9-30 09:02
请问楼主迷宫题有什么参考资料吗 谢谢

找到这个神秘doc了

您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies