2024-04-19 21:04 Java
关注
4.19小红书第二题
import java.util.*;
public class Main {
public static long ans = 0;
public static List<Long> 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<Long, Long> map = new HashMap<>();
List<Long> 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<Long> 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<Long, Long> map = new HashMap<>();
List<Long> 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);
}
全部评论
牛客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啊，看不出哪里的问题
相关推荐
不愿透露姓名的神秘牛友
昨天 18:22
steelhead：这不是很正常嘛，BOSS好的是即便是你学院本可能都会和聊几句，牛客上学院本机会很少了
点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java 
点赞 评论 收藏
分享
06-27 15:29
门头沟学院 Java 
码客明：也许是从小给我们灌输了太多平等公平的思想教育，让我们觉得大家其实都差不太多，长大发现差的很多。小的时候看电视看到那些打工人住隔间啥的从来没想过会是自己，但是长大以后却发现真的是自己
。 点赞 评论 收藏
分享