⚠️ 两种走法,各要走多远
步数少的那条,路程反而更长
两步
三步
从 0 号到 4 号有两条路:0-2-4(只走 2 段)和 0-1-3-4(走 3 段)。各段长度是 0-1:2 0-2:1 1-3:3 2-4:9 3-4:1。运行下面这段程序,看两条路各多长:
W = {(0, 2): 1, (2, 4): 9, (0, 1): 2, (1, 3): 3, (3, 4): 1}
def cost(p):
s = 0
for i in range(len(p) - 1):
a, b = min(p[i], p[i + 1]), max(p[i], p[i + 1])
s += W[(a, b)]
return s
print(str(cost([0, 2, 4])) + "/" + str(cost([0, 1, 3, 4])))
全部评论