03-15 12:06 成都信息工程大学 后端 发布于四川
关注
网易笔试
全部评论
球球别泡了
门头沟学院 安卓
做算法题太专心了，忘记还有一个开放题了
。佬，请问开放题是什么？
。佬，请问开放题是什么？ 牛客71898310号
中国科学院信息工程研究所 Java
public static void solution3(){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
in.nextLine();
int[][] mess = new int[m][3];
for(int i=0;i<m;i++){
mess[i][0] = in.nextInt();
mess[i][1] = in.nextInt();
mess[i][2] = in.nextInt();
}
long[] dp =new long[n+1];
for(int i = 0;i<m;i++){
int start = mess[i][0];
int end =mess[i][1];
int bonus = mess[i][2];
for(int j = n;j>=end;j--){
dp[j] = Math.max(dp[j],dp[start]+(end-start+bonus));
}
}
System.out.println(dp[n]);
}有没有佬能帮忙看看第三题为啥错呀，用例过了但是通过率0
牛客363879665号
算法工程师
多少能进面昂
__nil 楼主
楼主 成都信息工程大学 后端
我的代码，有佬告诉我哪错了吗
static long max=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num= sc.nextInt();
int packages = sc.nextInt();
ArrayList<int[]> list = new ArrayList<>();
for (int i = 0; i < packages; i++) {
int i1 = sc.nextInt();
int i2 = sc.nextInt();
int bonus = sc.nextInt();
list.add(new int[]{i1,i2,bonus});
}
dfs(list,0,0,0);
System.out.println(max);
}
public static void dfs(List<int[]> points, int end, int n, int sum){
if(max<sum){
max=sum;
}
if(n==points.size()){
return;
}
int[] nums = points.get(n);
if(nums[0]>=end) {
int tmp = nums[1] - nums[0] + nums[2];
sum += tmp;
dfs(points, nums[1],n + 1, sum);
sum -= tmp;
}
dfs(points,end,n+1,sum);
}
static long max=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num= sc.nextInt();
int packages = sc.nextInt();
ArrayList<int[]> list = new ArrayList<>();
for (int i = 0; i < packages; i++) {
int i1 = sc.nextInt();
int i2 = sc.nextInt();
int bonus = sc.nextInt();
list.add(new int[]{i1,i2,bonus});
}
dfs(list,0,0,0);
System.out.println(max);
}
public static void dfs(List<int[]> points, int end, int n, int sum){
if(max<sum){
max=sum;
}
if(n==points.size()){
return;
}
int[] nums = points.get(n);
if(nums[0]>=end) {
int tmp = nums[1] - nums[0] + nums[2];
sum += tmp;
dfs(points, nums[1],n + 1, sum);
sum -= tmp;
}
dfs(points,end,n+1,sum);
} AK牛牛
ABC Barber College (Hot Springs) Java
你dfs是根据边进行的吗？边不一定连续。比如从1-2，在6-7这样
贝壳社招校招内推侠
贝壳找房_经纪技术中心_业务后端开发工程师
有没有检查边界情况
相关推荐
凉拌核弹：第三题感觉数据有问题，死递归，过滤掉end_i >= start_i这种情况居然就不报错了
查看3道真题和解析 
投递网易等公司10个岗位 > 点赞 评论 收藏
分享
03-15 12:12
重庆邮电大学 前端工程师 
点赞 评论 收藏
分享
03-15 12:39
ABC Barber College (Hot Springs) Java 
AK牛牛：不少uu被这个坑了吧
查看图片 投递网易等公司10个岗位 > 牛客创作赏金赛 点赞 评论 收藏
分享
03-15 11:59
北京邮电大学 C++ 
渴望得到救赎的杰瑞：前三题一会就写完了 还有一个多点，第四题搞了n次 花了一个多小时 还是0
头大查看5道真题和解析 投递网易等公司10个岗位 点赞 评论 收藏
分享