关注
很多人需要第二题的代码,我直接发评论区了,java写的。直接暴力递归就ac了,根本不需要改动态规划。
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int N = in.nextInt();
int M = in.nextInt();
int K = in.nextInt();
int[] km = new int[N];
int[] gold = new int[N];
for (int i = 0; i < N; i++) {
km[i] = in.nextInt();
gold[i] = in.nextInt();
}
int max = gold[0];
System.out.println(maxGold(N, M, K - 1, km, gold, max, 1,0));
}
public static int maxGold(int N, int M, int K, int[] km, int[] gold, int max, int gg,int start) {
if (gg == N || (km[gg]-start) > M || K < 0) {
return max;
}
int a = maxGold(N, M, K - 1, km, gold, gold[gg]+ max, gg + 1,km[gg]);
int b = maxGold(N, M, K, km, gold, max, gg + 1,start);
return Math.max(a,b);
}
查看原帖
1 8
相关推荐
点赞 评论 收藏
转发
投递明基等公司10个岗位 >
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
4629次浏览 437人参与
# 机械制造薪资爆料 #
341113次浏览 4045人参与
# 牛客帮帮团来啦!有问必答 #
984882次浏览 15266人参与
# 通信硬件薪资爆料 #
242175次浏览 2282人参与
# 腾讯工作体验 #
146495次浏览 1408人参与
# 如何写一份好简历 #
301045次浏览 4327人参与
# 实习必须要去大厂吗? #
18180次浏览 265人参与
# 你的简历改到第几版了 #
323266次浏览 4857人参与
# 晒一晒我的offer #
3652299次浏览 56935人参与
# 2022毕业生求职现身说法 #
20533次浏览 310人参与
# 毕业租房也有小确幸 #
32115次浏览 1868人参与
# 产品人专业大盘点 #
15092次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93413次浏览 916人参与
# 为什么国企只招应届生 #
56139次浏览 411人参与
# 视觉/交互/设计岗位评价 #
3362次浏览 61人参与
# 产品人求职现状 #
54946次浏览 795人参与
# 你觉得机械有必要实习吗 #
10182次浏览 138人参与
# 为什么那么多公司毁约 #
54968次浏览 486人参与
# 在国企工作的人,躺平了吗? #
105473次浏览 1335人参与
# 找工作时遇到的神仙HR #
196249次浏览 1841人参与