Ich arbeite gerade an diesem Code und das einzige, was zu funktionieren scheint, ist die "keine Lösung". Es scheint auch, dass der Code eine Endlosschleife hat und ich nicht herausfinden kann, wie ich ihn lösen kann. Wenn jemand auf meinen Fehler hinweisen könnte, würde ich mich freuen.Python Greedy Sum
def greedySum(L, s):
""" input: s, positive integer, what the sum should add up to
L, list of unique positive integers sorted in descending order
Use the greedy approach where you find the largest multiplier for
the largest value in L then for the second largest, and so on to
solve the equation s = L[0]*m_0 + L[1]*m_1 + ... + L[n-1]*m_(n-1)
return: the sum of the multipliers or "no solution" if greedy approach does
not yield a set of multipliers such that the equation sums to 's'
"""
if len(L) == 0:
return "no solution"
sum_total = (0,())
elif L[0] > k:
sum_total = greed(L[1:], k)
else:
no_number = L[0]
value_included, take = greed(L, k - L[0])
value_included += 1
no_value, no_take = greed(L[1:], k)
if k >= 0:
sum_total = (value_included, take + (no_number,))
else:
sum_total = (value_included, take + (no_number,))
return sum_total
sum_multiplier = greed(L, s)
return "no solution" if sum(sum_multiplier[1]) != s else sum_multiplier[0]
Zweite Methode:
def greedySum(L, s):
answer = []
try:
while (s >= L[0]):
total = s// L[0]
s -= (total * L[0])
answer.append(total)
L = L[1:]
return(str(answer)[1:-1])
except:
return("no solution")
Ihr Code wird von einem Anführungszeichen durcheinander gebracht. Könnten Sie das bitte korrigieren? –
Ok. Vielen Dank. I hab gerade gemerkt. Gibt es noch etwas, das ich beheben muss, um den Code zu vereinfachen? –
Rückkehr ist keine Funktion, glaube ich nicht. Legen Sie keine Klammern dahinter. –