HDU 4109 Instrction Arrangement
题意:给你一些机器指令,某些有先后顺序(若A->B,C->B则必须A、C执行完才能执行B),且有安全距离(若A->B 距离n)那么必须在从A执行算起n时间,才能执行B,一次可以运行多个指令,指令的完成只花费1,最后求执行完所有指令所需的最短的时间。思想:求到达各点的最大值(所有能到达该点的花费的最大值)的最大值(即所有点的最大值)。解法:①纯递归搜索:这是最简单直观的做法,从入度为0点开始
原创
2011-11-13 12:54:25 ·
580 阅读 ·
0 评论