虾皮笔试求助

麻烦老哥们看看最大利润那题为啥这样dp不对

public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) {
        int n = profits.length;
        // i 表示一共做了多少个项目,j表示考虑到第几个项目了 dp表示所代表的利润
        int[][] dp = new int[k+1][n+1];
        int temp = w > capital[0] ? w + profits[0] - capital[0] : 0;
        dp[1][1] = temp;
        //只考虑做了一个项目,
        for (int i = 2; i < dp.length; i++) {
            if (capital[i-1] > w){
                dp[1][i] = dp[1][i-1];
            }else {
                dp[1][i] = Math.max(w + profits[i-1] - capital[i-1],dp[1][i-1]);
            }
        }
        //多个
        for (int i = 2; i < k+1; i++) {
            for (int j = 1; j < n+1; j++) {
                //不做这个项目
                dp[i][j] = dp[i][j-1];
                //如果少一个项目的利润比当前项目所需的钱多,则可以选择做与不做
                if( dp[i-1][j] >capital[i-1]){
                    dp[i][j] = Math.max(dp[i][j],dp[i-1][j] - capital[i-1] + profits[i-1]);
                }
            }
        }
        return dp[k][n];
    }
#虾皮##Shopee##笔经#
全部评论
我是这样写的
点赞 回复 分享
发布于 2022-03-14 21:10
貌似好像dp[0][0] = w就对了😅
点赞 回复 分享
发布于 2022-03-14 21:19

相关推荐

不愿透露姓名的神秘牛友
02-26 16:57
明天不下雨了:把第二个项目放第一个去,其他没什么问题,多投,这世道就这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务