程序最美（寻路）

摘要： 约束条件下的优化问题 给定一系列训练，每个训练有以下几个属性：名字能量消耗可以被选的阶段个数阶段1阶段2…… 有x个阶段，每个阶段又有如下以下两个限制： 1.每个阶段中最多不能包含超过n个训练，也就是说训练个数小于等于n； 2.每个阶段里的能量消耗总和不得大于m。 在这种约束条件下，求得所有阶段能耗消耗总和最大的组合。每个训练最多可以被选择一次，可以不被选择。 这个问题咋一看有点类似于背包问题，每个训练最多可以被选择一个，有点像是01背包问题，并且也有限制条件，比如每个阶段不得大于n个训练，能耗之和不得大于m，但最终也想求得所有阶段能耗最大的组合。 背包问题有很多种，诸如01背包、完全背包、多 阅读全文

摘要： 家谱树的建立和求解最大路径 家谱树也称为家谱图，用来标识家族中人员的关系等。 给定一个家谱树文件，文件格式是： 1.第一行是一个整型的数n，表示这个家谱树中成员的个数。 2.后面紧跟着n行数据，每行代表一个成员，其格式为：名字姓性别年龄 由四部分信息组成，其中性别M表示男性，F表示女性。 3.后面继续跟m行数据，m未知，用来表示成员间的父母-孩子关系，其格式为：孩子名孩子姓父亲名父亲姓母亲名母亲姓 我们要做的工作是： 1.设计合理的数据结构，用来保存每个成员、成员间的关系，以及整个家谱树。 2.根据指定的性别，找到在家谱树中性别都为该性别的最长路径。 3.求解家谱树中年龄之和最大的路径。 比如 阅读全文