他的旅游路线:1->3->1->4->1->5->9->2->6->5->3
其中,1->2累积经过了5次
2->3: 7次
接下来,6,4,4,2,2,2
对每趟高铁,花费有两种选择:
n*A n*B+C 选择小的一种花费,依次计算累积,得到最小花费
例如,对于1->2: 5 * 200>5 * 100+50 花费 550
2->3: 7 * 300<7 * 299+100 花费 2100
by 阳金里hhhhh @ 2021-08-31 21:36:18
不知道为什么乘号没显示出来
by 阳金里hhhhh @ 2021-08-31 21:38:50
不好意思,我没注意到是从P1开始,上面的1->3路线要去掉
1->2 累积4次 花费450
2->3 累积6次 花费1800
by 阳金里hhhhh @ 2021-08-31 22:04:29
@[阳金里hhhhh](/user/488411)
n是两地之间的铁路的经过次数吗?
by hkx20110119 @ 2023-04-25 19:05:39
@[hkx20110119](/user/755553) 是滴是滴,我上面写的 $n\times A$ 和 $n\times B+C$ 就是先对每一段铁路经过次数进行了统计之后再做计算,n就是指的某一段铁路的总搭车次数。
by 阳金里hhhhh @ 2023-04-28 20:36:32
嗯嗯
by hkx20110119 @ 2023-05-06 21:21:21