04-19 21:04 Java
关注
4.19小红书第二题
import java.util.*;
public class Main {
public static long ans = 0;
public static List list = new ArrayList<>();
public static void main(String args[]) {
//4 2
//1 2 3 4
//3 4 2 1
Scanner in = new Scanner(System.in);
long n = in.nextLong();
long k = in.nextLong();
Map map = new HashMap<>();
List mark = new ArrayList<>();
for (int i = 0; i < n; i++) {
long x1 = in.nextLong();
mark.add(x1);
}
for (int i = 0; i < n; i++) {
long x2 = in.nextLong();
map.put(mark.get(i), x2);
}
boolean[] visited = new boolean[(int) n];
dfs(k, map, mark, visited, n,-1);
System.out.println(ans);
}
public class Main {
public static long ans = 0;
public static List
public static void main(String args[]) {
//4 2
//1 2 3 4
//3 4 2 1
Scanner in = new Scanner(System.in);
long n = in.nextLong();
long k = in.nextLong();
Map
List
for (int i = 0; i < n; i++) {
long x1 = in.nextLong();
mark.add(x1);
}
for (int i = 0; i < n; i++) {
long x2 = in.nextLong();
map.put(mark.get(i), x2);
}
boolean[] visited = new boolean[(int) n];
dfs(k, map, mark, visited, n,-1);
System.out.println(ans);
}
全部评论
牛客623827963号 楼主
楼主 Java
public static void dfs(long k, Map<Long, Long> map, List<Long> mark, boolean[] visited, long n,long now) {
if (list.size() == k) {
long sum = 0, value = Integer.MAX_VALUE;
for (int i = 0; i < k; i++) {
sum += list.get(i);
value = Math.min(value, map.get(list.get(i)));
}
ans = Math.max(ans, sum * value);
// System.out.println(list);
}
for (int i = 0; i < n; i++) {
if (visited[i]||now>=i) continue;
if (!visited[i]) {
list.add(mark.get(i));
visited[i] = true;
dfs(k, map, mark, visited, n,i);
if (!list.isEmpty()) list.remove(list.size()-1);
visited[i] = false;
}
}
}
}
接着上面的，有字数限制，回溯为什么只过了35啊，看不出哪里的问题
相关推荐
安克创新 Anker公司氛围 61人发布 
大拿老师：这个简历，连手机号码和照片都没打码，那为什么关键要素求职职位就不写呢？
从上往下看，都没看出自己到底是产品经理的简历，还是电子硬件的简历？
这是一个大问题，当然，更大的问题是实习经历的描述是不对的
不要只是去写实习流程，陈平，怎么去开会？怎么去讨论？
面试问的是你的产品功能点，是怎么设计的？也就是要写项目的亮点，有什么功能？这个功能有什么难处？怎么去解决的？
实习流程大家都一样，没什么优势，也没有提问点，没有提问，你就不得分
另外，你要明确你投的是什么职位，如果投的是产品职位，你的项目经历写的全都是跟产品无关的，那你的简历就没用
你的面试官必然是一个资深的产品经理，他不会去问那些计算机类的编程项目
所以这种四不像的简历，在校招是大忌 点赞 评论 收藏
分享
查看22道真题和解析