दिए गए ऑपरेशन द्वारा सूची को कम करने और पायथन में सबसे छोटी शेष संख्या खोजने का कार्यक्रम

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• s :=अंकों में मौजूद सभी तत्वों का योग
• फ़ंक्शन f() को परिभाषित करें। यह ले जाएगा मैं, एस
• अगर मैं>=अंकों का आकार, तो
  • वापसी
• n :=nums[i]
• अगर s - 2 * n <0, तो
  • वापसी f(i + 1, s)
• कम से कम f(i + 1, s - 2 * n) और f(i + 1, s) का रिटर्न
• मुख्य विधि से वापसी f(0, s)

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

def solve(nums):
   s = sum(nums)

   def f(i, s):
      if i >= len(nums):
         return s
      n = nums[i]
      if s - 2 * n < 0:
         return f(i + 1, s)
      return min(f(i + 1, s - 2 * n), f(i + 1, s))

   return f(0, s)

nums = [2, 4, 5]
print(solve(nums))

इनपुट

[2, 4, 5]

आउटपुट

1