现做一个成绩考评系统,共有A个大项,每个大项有N个小项,每个小项有M个考评点。
每个大项、小项和考评点都有权值和分值两个属性。举例来说,大项1的分值由其所有小项的分值*权值之和得到。每个小项的分值也是由其考评点的分值*权值之和得到,总得分等于每个大项的分值*权值之和。
现在的问题是:生成树的顺序是从根节点到叶节点,而计算的顺序是从叶节点到根节点。
怎样的算法才能完成这个计算呢?
请高人指点,最好附程序。
分不够可加。
谢谢。