线上OJ： 线上OJ： 【01NOIP普及组】求先序排列 核心思想： 1、先构建二叉树，再按照要求输出 2、构建的方法，可以使用字符数组，也可以使用字符串 3、构建树的核心是：通过递归，根据后序遍历和中序遍历构建树 第一步、后序遍历的最后一个一定是根 第二步、在中序遍历中找到根 第三步、根左侧的都为左子树，右侧的都为右子树。对左子树和右子树分别再次递归 传入参数说明： int le

线上OJ： 【01NOIP普及组】装箱问题 核心思想： step1、要求箱子的剩余空间为最小，即要求 箱子内体积最大 step2、本题没有提到价值w，但我们可将每个物品的体积 v 等价于每个物品的价值w。 step3、所以箱内物品的体积和最大，即为箱内物品的总价值最大。 此时直接套用01背包模板代码即可 题解代码： #include <bits/stdc++.h>using namesp