请问这题是DP还是模拟
查看原帖
请问这题是DP还是模拟
432566
carefree_Zhuang楼主2024/1/10 21:22

大部分题解都指示DP,但是据分析,只要指定开始的城市和限定的路程,他们的行程就固定了,没有搜索的成分,也就不存在DP的状态集合。请问这算是DP吗?

2024/1/10 21:22
加载中...