关注
第五题来不及做,用深搜能过70%,提示超时了😂
import java.util.Scanner;
public class Main {
static int max = Integer.MIN_VALUE;
public static void dfs(int[] price, int day, int money, int count){
if(money < 0)
return;
if(count < 0)
return;
if(day == price.length-1){
max = Math.max(max, money+count*price[price.length-1]);
return;
}
//买股票
dfs(price, day+1, money-price[day], count+1);
//卖股票
dfs(price, day+1, money+price[day], count-1);
dfs(price, day+1, money, count);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] price = new int[n];
for (int i = 0; i < n; i++) {
price[i] = sc.nextInt();
}
dfs(price, 0, m, 0);
System.out.println(max);
}
}
查看原帖
5 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
22832次浏览 224人参与
# 软开人,秋招你打算投哪些公司呢 #
175198次浏览 1293人参与
# 没关系,至少我的__很曼妙 #
9686次浏览 150人参与
# AI求职实录 #
14202次浏览 351人参与
# 赚钱的意义在这一刻具象化 #
10012次浏览 202人参与
# 帆软软件工作体验 #
9633次浏览 40人参与
# 快手年终开大包 #
3214次浏览 46人参与
# 抛开难度不谈,你最想去哪家公司? #
12521次浏览 201人参与
# 总结:哪家公司面试体验感最好 #
79392次浏览 444人参与
# 牛客吐槽大会 #
8519次浏览 129人参与
# 1月小结:你过的开心吗? #
4313次浏览 79人参与
# 为什么有人零实习也能进大厂? #
11652次浏览 217人参与
# 你的第一家实习公司是什么档次? #
10431次浏览 119人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
14432次浏览 351人参与
# 十一月总结 #
76361次浏览 424人参与
# 实习工作,你找得还顺利吗? #
564353次浏览 6664人参与
# 小红书求职进展汇总 #
214379次浏览 1311人参与
# 我的秋招“寄”录 #
414174次浏览 2930人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
7673次浏览 224人参与
# 考公VS就业,你怎么选? #
91254次浏览 505人参与

