[アルゴリズム]目標番号
1151 ワード
项目号码的问题
:DFSバックトラックを使用して解除します.コードが少し乱れているので、もう一度解くときはもっと簡潔なコードで解いたほうがいいです!
result = 0
answer = 0
results = ""
arr = set([])
cnt = 0
def solution(numbers, target):
def recursion(idx=0) :
global result
global answer
global results
global arr
global cnt
cnt+=1
if len(numbers[idx:]) == 0:
if result == target and results not in arr:
arr.add(results)
answer += 1
return
else:
el = numbers[idx]
result += el * -1
results += str(el * -1)
recursion(idx+1)
result -= el * -1
results = results[:-len(str(el * -1))]
result += el
results += str(el)
recursion(idx+1)
result -= el
results = results[:-len(str(el))]
recursion()
return answer
:プログラマターゲット番号プールReference
この問題について([アルゴリズム]目標番号), 我々は、より多くの情報をここで見つけました https://velog.io/@0715yk/Algorithm-타겟넘버テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol