প্রদত্ত ক্রিয়াকলাপের মাধ্যমে তালিকা কমাতে এবং পাইথনে ক্ষুদ্রতম অবশিষ্ট সংখ্যা খুঁজে বের করার প্রোগ্রাম

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• s :=সংখ্যায় উপস্থিত সমস্ত উপাদানের যোগফল
• একটি ফাংশন সংজ্ঞায়িত করুন f()। এর জন্য i, s
লাগবে
• যদি i>=সংখ্যার আকার , তারপর
  • রিটার্ন এস
• n :=সংখ্যা[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