看了这么多解答，各种回溯法的确可以做，但没有写到点子上，就是一个背包问题的变种和lintcode 上的换硬币问题是一模一样的：https://www.lintcode.com/problem/coin-change/description if __name__ == "__main__": x = int(input()) # dp[n] 容量为 n 能够装满所需的最小个数 a = [3, 5, 7] dp = [i for i in range(x+1)] for i in range(1, x+1): dp[i] = x+1 ...

#普通的DP 问题 if __name__ == "__main__": n = int(input()) l = [] for _ in range(n): l.append(int(input())) s = [0 for _ in range(n)] s[0] = l[0] ans = l[0] for i in range(1, n): if s[i-1]>0: s[i] = s[i-1] + l[i] else: s[i] = ...