关注
大佬看一下第三题dp这样写行不行,考试的时候少写一个-1,人给卡傻了
public static int findMaximizedCapital(int k, int w, int[] profits, int[] capital) {
// write code here
int projectNum = k;
int money = w;
//dp[i][j]表示在第i轮里投资第j个项目的最大收益
int[][] dp = new int[projectNum+1][capital.length];
//第一轮投资的最大收益
for (int i = 0; i < dp[0].length; i++) {
if(money>=capital[i]){
dp[1][i] = money+profits[i];
}
}
for (int i = 2; i < dp.length; i++) {
for (int j = 1; j < dp[0].length; j++) {
money = dp[i-1][j-1];//这里考试的时候没-1,卡傻了,第三题0分
dp[i][j]=dp[i-1][j-1];
if(money>=capital[j]){
dp[i][j]=Math.max(dp[i][j],money+profits[j]);
}
}
}
return dp[dp.length-1][dp[0].length-1];
}
查看原帖
点赞 4
相关推荐
10-23 10:30
杭州电子科技大学 Java
YIYI啊:不要去制造业,特别是这种流程给特别快的厂,说明流动率高,加班严重。你可是杭电的学生,把这个工作机会留给普通双非吧 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招被挂春招仍然能投的公司 #
4052次浏览 64人参与
# mt对你说过最有启发的一句话 #
24189次浏览 309人参与
# 今年秋招你收到了多少封邮件? #
14948次浏览 190人参与
# 摸鱼被leader发现了怎么办 #
90931次浏览 598人参与
# 工作中遇到的歹人 #
20543次浏览 254人参与
# 秋招特别不鸣谢 #
11179次浏览 148人参与
# 什么是优秀的实习经历 #
5140次浏览 166人参与
# 实习简历求拷打 #
1253次浏览 30人参与
# 选实习,你更看重哪方面? #
8987次浏览 178人参与
# 工作后,你落下了哪些病根 #
9213次浏览 164人参与
# 机械/制造每日一题 #
79837次浏览 1409人参与
# 职场捅娄子大赛 #
436430次浏览 4175人参与
# 被上班搭子“传染”了哪些习惯 #
3753次浏览 78人参与
# 2025,我想...... #
80429次浏览 640人参与
# 招聘要求与实际实习内容不符怎么办 #
143047次浏览 862人参与
# 工作后明白的那些道理 #
43617次浏览 671人参与
# 携程求职进展汇总 #
835823次浏览 5382人参与
# 找工作有哪些冷知识 #
203163次浏览 2592人参与
# 打工人的精神状态 #
122665次浏览 1424人参与
# 考研失败就一定是坏事吗? #
197149次浏览 1235人参与