首页 > 试题广场 >

权值最大的路径

[编程题]权值最大的路径
  • 热度指数：541 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给出一个有向无环图，规定路径是单向且小序号指向大序号，每个节点都有权值。在图上求一条路径使得经过的节点权值和最大，输出路径

示例1

输入

[5,10,20,5,4,5],[[1,2],[1,4],[2,4],[3,4],[4,5],[4,6],[5,6]]

输出

"3-4-5-6"

说明

很明显 先去第三点权值为20，再去第四个点权值为5，再去第五个点权值为4，再去第六个点权值为5。这个方案最优 
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

回溯 图
难度：
0条回答 4183浏览

热门推荐

通过挑战的用户

查看代码

相关试题

权值最大的路径

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号