DP的问题
  • 板块P1359 租用游艇
  • 楼主li136
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/10/7 15:13
  • 上次更新2023/11/5 11:42:11
查看原帖
DP的问题
258943
li136楼主2020/10/7 15:13

这里用dp解有一个前提就是只能从游艇出租站编号低的站向高的站走,确保后面的路径不会影响到前面。实际测试也确实是一遍过了,但这个前提题目好像没强调啊(一般默认认为路径都是双向的)。

2020/10/7 15:13
加载中...