铁建设文件在什么网站下载,做网站百科,wordpress文章会员,wordpress5.9文章编辑器P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个题目的难点在于我们该怎么尽量让左右大脑均分题目时间呢#xff0c;我们这样想#xff0c;我们先将所有题目的时间总和累加起来#xff0c;取其一半。我们知道如果将这n道题目进行时间的尽量…P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个题目的难点在于我们该怎么尽量让左右大脑均分题目时间呢我们这样想我们先将所有题目的时间总和累加起来取其一半。我们知道如果将这n道题目进行时间的尽量的均分的话一般情况是会有一组时间超过一半另外一半小于我们选取这两半中最大的即可这样依次累加就是答案。那么关键问题是我们如何枚举获得使得左右脑思考的时间最接近呢。我们可以肯定的是左右脑的思考时间肯定最接近累加时间除以一半。我们可以是使用01背包的思路怎么想呢我们让左脑的体积为总时间的一半在不断使用01背包的方法往里加入时间价值和体积就是思考问题的时间最后我们能的到在一半时间内的最大思考时间而由于之前提到的般情况是会有一组时间超过一半另外一半小于所以我们从总时间减去左脑的最大时间即是我们我们要求的最后累加即可。 import java.awt.FontFormatException; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.lang.reflect.AnnotatedWildcardType; import java.math.BigInteger; import java.net.DatagramPacket; import java.sql.SQLIntegrityConstraintViolationException; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.LinkedList; import java.util.Map; import java.util.Objects; import java.util.PriorityQueue; import java.util.Scanner; import java.util.Spliterator.OfPrimitive; import java.util.function.IntToDoubleFunction; import java.util.function.LongBinaryOperator; import java.util.TreeMap; import java.util.TreeSet; import javax.management.relation.InvalidRelationTypeException; import javax.print.attribute.standard.JobMessageFromOperator; import javax.print.attribute.standard.JobPriority; import javax.swing.plaf.ColorChooserUI; import javax.swing.table.TableModel; import javax.swing.text.TabSet; import javax.xml.crypto.dsig.spec.DigestMethodParameterSpec; public class Main {public static void main(String[] args) throws IOException { Scanner scnew Scanner(System.in); BufferedReader br1new BufferedReader(new InputStreamReader(System.in)); PrintWriter pw1new PrintWriter(System.out); String[] aStringsbr1.readLine().split( ); int aaStrings.length; int b;int answer0; for(b1;ba;b) {int cInteger.parseInt(aStrings[b-1]);String[] bStringsbr1.readLine().split( );int g0;for(int a10;a1c;a1) {ggInteger.parseInt(bStrings[a1]);}int g1g/2;int[] dnew int[g11]; for(int e1;ec;e) {for(int fg1;fInteger.parseInt(bStrings[e-1]);f--) {d[f]Math.max(d[f], d[f-Integer.parseInt(bStrings[e-1])]Integer.parseInt(bStrings[e-1]));}}///System.out.println(d[g] b g);answeranswerMath.max(g-d[g1], d[g1]); } System.out.println(answer); }}