摘要： 1.tree（根据先序和中序遍历输出后序遍历） 代码实现：先序遍历，根的下个一定左节点，根往下推左子树大小个一定是右节点，由此dp。 2.mix（混合背包，01背包+完全背包） 需要考虑01背包和完全背包，一种思路是用一个大数表示“可以取无数次”的物品 另一个思路，分别讨论。 我的前期思路：分别讨论 阅读全文