पायथन में सभी कार्यों को पूरा करने के लिए न्यूनतम समय खोजने का कार्यक्रम

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है जहां प्रत्येक मान एक कार्य को पूरा करने में लगने वाले समय की एक इकाई निर्धारित कर रहा है। हम किसी भी गैर-लगातार कार्यों को छोड़ सकते हैं, हमें सभी कार्यों को पूरा करने में लगने वाले न्यूनतम समय का पता लगाना होगा।

इसलिए, यदि इनपुट संख्या =[11, 6, 8, 16] की तरह है, तो आउटपुट 14 होगा, क्योंकि हम पहले और अंतिम कार्यों को छोड़ सकते हैं।

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

• n :=अंकों का आकार
• तालिका :=एक n x 2 मैट्रिक्स बनाएं और इसे 0 से भरें
• तालिका[0, 0] :=0
• टेबल[0, 1] :=nums[0]
• 1 से n-1 की श्रेणी में i के लिए
  • तालिका[i, 0] :=तालिका[i - 1, 1]
  • तालिका[i, 1] =(न्यूनतम तालिका[i-1, 0] और तालिका[i-1][1]) + अंक[i]
• तालिका पंक्ति की न्यूनतम वापसी [n - 1]

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

उदाहरण

class Solution:
   def solve(self, nums):
      n = len(nums)
      table = [[0] * 2 for _ in range(n)]

      table[0][0] = 0
      table[0][1] = nums[0]

      for i in range(1, n):
         table[i][0] = table[i - 1][1]
         table[i][1] = min(table[i - 1][0], table[i - 1][1]) + nums[i]

      return min(table[n - 1])

ob = Solution()
nums = [11, 6, 8, 16]
print(ob.solve(nums))

इनपुट

[11, 6, 8, 16]

आउटपुट

14