虾皮笔试求助

麻烦老哥们看看最大利润那题为啥这样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##笔经#
全部评论
貌似好像dp[0][0] = w就对了😅
点赞 回复 分享
发布于 2022-03-14 21:19
我是这样写的
点赞 回复 分享
发布于 2022-03-14 21:10

相关推荐

难怪不开摄像头,全是简单的性格题,比大疆友善多了
NULL10086:今早上发的测评,我这还没做呢,官网上已经显示挂了
投递大疆等公司7个岗位
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务