SRM313 DIV2 1000pts

最近做了很多题,但是又太懒,总不想写解题报告。从现在开始,每次做完题就写解题报告。

但是我发现做算法的依然要读别人的程序,因为可能你的程序的算法不是最优的。只有吸取别人的优秀思想才能进步,自己一味的coding是没任何进步的。
 
  这题不难,主要是递归的一个过程,并且在递归的过程中最好保存好之前已经计算好的每个进程的时间值。
 
  需要特殊处理的地方是当进程出现循环依赖关系的时候,此时要判断是否形成环,我用的是哈希表集合来判断,每次计算一个进程时判断哈希集合中是否存在该进程,如果已经存在则表明形成环,否则将进程编号加入集合中。当然,当计算完一个进程的时间时,从哈希集合中删除该进程编号。
 

你可能感兴趣的:(算法)