东溪看水

题解

/ 注册

全部文章 / 题解（共1篇）

【牛客编程巅峰赛S1第4场】牛妹的野菜

题目给定一个表示番薯洞的地图，每个番薯洞中有一定数量的番薯。已知番薯洞的连接路径，并规定路径是单向且小序号指向大序号，也无环。可以从任意一处开始挖，然后沿着连接往下挖（仅能选择一条路径），当无连接时，结束。设计一种挖番薯的方案，使得可以挖到更多的番薯。输出路径。方法一深度优先搜索（超时）使用...

动态规划 dfs 记忆化牛客编程巅峰赛S1

2020-07-20

1 768