DAG中的所有路径(一种连接的二叉树)
我有这个DAG(它类似于二叉树,但它是一个图表..有一个指定的名称吗?):
(每个数字都是节点,节点中的数字例如,程序应该随机运行)
它表示为列表列表:
[[1],[2,3],[4,5,6]]
我必须以更多功能的方式找到最大化节点总和的路径:
[1,3,6]
我已经搜索过,这与projecteuler#18非常类似,但是项目euler询问路径的孔总和,在我的作业中我不仅需要找到总和,还要找到所有节点。
我试图为我的问题调整一些非常好的解决方案,但我没有成功。
一些忠告?
没有找到相关结果
已邀请:
3 个回复
届甸衬丝蚕
桔马牛
降女陷费券
结果是
返回的解是[1,3,6]。