金额查错 python 蓝桥杯

最新推荐文章于 2025-06-08 02:52:26 发布

1+1≠2855

最新推荐文章于 2025-06-08 02:52:26 发布

阅读量482

点赞数 2

文章标签： python

本文链接：https://blog.youkuaiyun.com/qq_56007856/article/details/124042245

版权

这段代码展示了如何利用深度优先搜索（DFS）算法解决一个组合问题。输入包括一个整数sum1和一个整数列表m，目标是找出列表中所有可能的组合，使得组合元素之和等于sum1。代码首先初始化一个空的访问列表visit和结果列表dd，然后通过DFS遍历所有可能的组合。最后输出所有满足条件的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sum1 = int(input())
n = int(input())
m = []
for i in range(n):
a = int(input())
m.append(a)
visit = [0 for i in range(n)]
dd = []
def dfs(visit,i):
global m,sum1,dd
if sum(visit)==sum1:
k = []
for mm in range(len(m)):
if visit[mm]!=0:
k.append(visit[mm])
if k not in dd:
dd.append(k)
return
if i==len(m):
return
if sum(visit)<sum1:
visit[i] = m[i]
dfs(visit,i+1)
visit[i] = 0
dfs(visit,i+1)