摘要：
本科生导师制问题 ###一、问题描述： 在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带领 n 个学生，如果老师还带研究生，那么研究生也可直接负责本科生。 本科生导师制问题中的数据元素具有如下形式： ⑴导师带研究生：（老师,（（研究生 1,（本科生 1,…, 阅读全文
摘要：
一、问题描述 构造一颗包含$n$个叶子节点的$k$叉树，其中第$i$个叶子节点带有权值$w_i$，要求最小化$\sum w_i*l_i$，其中$l_i$表示第$i$个叶子节点到根节点的距离。 二、算法描述 运用贪心的思想，权值大的叶子结点的深度一定要小。 先考虑$k=2$的情况： 我们不难想出一种贪 阅读全文