老师请问能帮我解一下这道题吗,实在不会写

老师请问能帮我解一下这道题吗,实在不会写

https://img1.sycdn.imooc.com//climg/63941eb7090d758329901749.jpghttps://img1.sycdn.imooc.com//climg/63941eb7090d758329901749.jpg

老师好,请问这道题如何用DFS去解,我只能得到访问顺序但不知道怎么算和。想了很久都做不出来。

正在回答 回答被采纳积分+1

登陆购买课程后可参与讨论,去登陆

1回答
liuyubobobo 2022-12-10 15:39:35

我看不到完整的问题,请给我完整的问题描述,包括数据范围。


不过就有限的信息来看,大概率是有向无环图上的 dp,你可以找有向无环图上的 dp 的经典问题看一下。可以搜索“DAG DP”作为关键字。


继续加油!:)

  • 提问者 好好学习__yeah #1

    谢谢老师,这道题的描述非常少,作业下面都是其他题的描述,我会继续学习的

    2022-12-11 06:53:51
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2594    人
  • 解答问题       1091    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师