关注
大佬看一下第三题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
相关推荐
点赞 评论 收藏
分享
编程界菜鸡:都一个月,就算是实习也会觉得不稳定
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28513次浏览 200人参与
# 在职场上,你最讨厌什么样的同事 #
16357次浏览 166人参与
# 选了这个offer,你有没有后悔? #
593141次浏览 4029人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41186次浏览 327人参与
# 小米硬件提前批进度交流 #
171165次浏览 1528人参与
# 机械求职避坑tips #
53512次浏览 381人参与
# 哪些公司校招卡第一学历 #
75403次浏览 309人参与
# 担心入职之后被发现很菜怎么办 #
139599次浏览 809人参与
# 入职以后才知道的校招谎言 #
89074次浏览 588人参与
# 职场常用语录大全 #
4189次浏览 31人参与
# Offer比较,你最看重什么? #
192208次浏览 1310人参与
# 华子oc时间线 #
1245106次浏览 6487人参与
# 哪些公司开提前批了? #
30171次浏览 277人参与
# 风评不好的公司,你会去吗? #
66152次浏览 463人参与
# 两会劳动法放大招 #
76726次浏览 692人参与
# 应届生初入职场,求建议 #
230355次浏览 2651人参与
# 实习如何「偷」产出? #
56652次浏览 1396人参与
# 不卡学历的大厂有哪些? #
33142次浏览 253人参与
# 怎么防止在试用期被辞退 #
129223次浏览 927人参与
# 校招阶段,学历VS技术哪个更重要? #
19764次浏览 209人参与