链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
题意：给一个目标值goal，然后再给一个数num，将num分解，比如 给目标值50，num为12346 num可以分解为 1 2 34 6 这么4部分，要求部分和尽量接近目标值但不能大于目标值，求最优分解；
思路：深搜每次分割部分的起点，更新最优解的时候更新一下路径，以前也是被路径打印给困惑了，其实和更新最优值思想一样，可以设一个ans_path[] 数组，更新最优值的时候顺便更新一...
分类：
其他好文 时间：
2014-11-27 16:19:13
阅读次数：
239
