大佬们看看我第一题代码还有什么需要补充的 public int maxStipend(int numOfDays, int[][] taskList)     {         if (numOfDays==0) return 0;         int[][] dp=new int[numOfDays][3];         dp[0][0]=taskList[0][0];         dp[0][1]=taskList[0][1];         for (int i=1;i<numOfDays;i++){             dp[i][2]=dp[i-1][0]>dp[i-1][1]?dp[i-1][0]:dp[i-1][1];             dp[i][1]=dp[i-1][2]+taskList[i][1];             if (dp[i-1][0]>dp[i-1][1]&&dp[i-1][0]>dp[i-1][2]) dp[i][0]=dp[i-1][0]+taskList[i][0];             else if (dp[i-1][1]>dp[i-1][0]&&dp[i-1][1]>dp[i-1][2]) dp[i][0]=dp[i-1][1]+taskList[i][0];             else if (dp[i-1][2]>dp[i-1][0]&&dp[i-1][2]>dp[i-1][1]) dp[i][0]=dp[i-1][2]+taskList[i][0];         }         int size=numOfDays-1;         if (dp[size][0]>dp[size][1]&&dp[size][0]>dp[size][2]) return dp[size][0];         else if (dp[size][1]>dp[size][0]&&dp[size][1]>dp[size][2]) return dp[size][1];         else return dp[size][2];     }
点赞 4

相关推荐

03-10 14:19
已编辑
重庆邮电大学 前端工程师
球Offer上岸👑:测试也难求一面 逆天
点赞 评论 收藏
分享
牛客网
牛客企业服务