思路：设二维dp数组，
一维表示当前到数字的哪一位，
二维为0表示在当前位置时所需的最低货币值，为1表示当前位置+1时所需的最低货币值
代码：
1 import numpy as np 2 dp = np.zeros(shape=(10002, 2), dtype=int) 3 4 s = input().strip() 5 dp[0][0], dp[0][1] = 0, 1 6 7 for i in range(len(s)): 8 dp[i+1][0] = min( dp[i][0] + int(s[i]), dp[i][1] + 10 - int(s[i]) ) 9 dp[i+1][1] = min( dp[i][0] + int(s[i]) + 1, dp[i][1] + 10 - int(s[i]) -1) 10 print( dp[len(s)][0] )
原文：https://www.cnblogs.com/ZhengQC/p/12547545.html