一共两道题，都要求读写文件。
1）输入n作为节点个数，接下来2-n行为当前节点的父节点下标（比如一个树是0，1，2，3，4，5，6的满二叉树，输入就是7，0，0，1，1，2，2，我理解的是这样。。。欢迎补充）
根据这个输入要求建树，并实现1）基于BFS和DFS的节点查找 2）前、中、后序遍历。
2）背包问题（题干说数量不作要求所以感觉应该是完全背包问题？）第一个输入是背包的容量，接下来的输入是若干件物品，包含一个重量w和一个价值v，要求在不超过背包的容量的前提下装最大价值的物品，输出这个最大价值。实现1）贪心算法来解决这个问题，不要求最优解 2）动态规划来解决这个问题。
其中第二题要求写文档，还占着10%的分数。。
不是oj那种类型的，是机试结束之后大家都出去，然后按座号一个一个进来跑代码，有老师在边上记录，如果两道都没ac的话会有另一个老师来问一些数据结构和算法的问题，比如NP问题啊最大流问题啊动态规划啊一类的，也会问快排的最好最坏时间复杂度啊一类的，有难的有简单的。
您需要 登录账户 后才能发表评论
