Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C#

C# में बॉटम-अप दृष्टिकोण का उपयोग करके कॉइन चेंज समस्या को कैसे लागू करें?


CoinChangeBottomUpApproach तीन पैरामीटर इनपुट के रूप में लेता है: n राशि है, coins ऐरे में सिक्कों की कुल संख्या होती है, t में सिक्कों की कुल संख्या होती है। एक डायनामिक ऐरे घोषित करें जो पहले से गणना किए गए मानों को संग्रहीत करता है। ऐरे के माध्यम से लूप करें और राशि की गणना के लिए आवश्यक न्यूनतम सिक्कों की गणना करें। यदि गणना पहले से की जा चुकी है तो डायनामिक ऐरे से मान लें।

समय जटिलता − O(N)

स्पेस जटिलता − O(N)

उदाहरण

public class DynamicProgramming{    public int CoinChangeBottomUpApproach(int n,int[] coins,int t){       int[] dp = new int[100];       for (int i = 1; i < n; i++){          dp[i] = int.MaxValue;          for (int j = 0; j < t; j++){             if (i - coins[j] >= 0){                int subProb = dp[i - coins[j]];                dp[i] = Math.Min(dp[i], subProb + 1);             }          }       }       return dp[n]+1;    } } static void Main(string[] args){    DynamicProgramming dp = new DynamicProgramming();    int[] coins = { 1, 7, 10 };    int ss = dp.CoinChangeBottomUpApproach(15, coins, coins.Count());    Console.WriteLine(ss); }

आउटपुट

3
  1. Swift का उपयोग करके बटन का बैकग्राउंड कलर कैसे बदलें? Swift का उपयोग करके बटन का बैकग्राउंड कलर कैसे बदलें?

    UIButton बैकग्राउंड कलर बदलना iOS एप्लिकेशन में बटन का बैकग्राउंड कलर बदलने के लिए हमें UIButton की backgroundColor प्रॉपर्टी को एक्सेस करने की आवश्यकता होती है। हम इसे दो तरीकों से कर सकते हैं: प्रोग्रामेटिकली और स्टोरीबोर्ड का उपयोग करके। विधि 1: स्टोरीबोर्ड एडिटर का उपयोग अपने स्टोरीबोर्ड पर एक

  1. OpenCV में C++ का उपयोग करके कंट्रास्ट कैसे बदलें OpenCV में C++ का उपयोग करके कंट्रास्ट कैसे बदलें

    चमक और कंट्रास्ट बदलना छवि प्रसंस्करण में लगातार संपादन प्रभाव हैं। यहाँ, हम सीखेंगे कि छवियों का कंट्रास्ट कैसे बदलें। कंट्रास्ट छवि की तीक्ष्णता को नियंत्रित करता है। कंट्रास्ट जितना अधिक होगा, छवि उतनी ही तीक्ष्ण होगी, कंट्रास्ट जितना कम होगा, छवि उतनी ही चिकनी होगी।कंट्रास्ट बदलने का अर्थ है पिक

  1. Java 9 में JavaFX का उपयोग करके JShell को प्रोग्रामेटिक रूप से लागू करें Java 9 में JavaFX का उपयोग करके JShell को प्रोग्रामेटिक रूप से लागू करें

    Java 9 ने jdk.jshell API पेश किया जो डेवलपर्स को अपने एप्लिकेशन में JShell कार्यक्षमता को एम्बेड करने की अनुमति देता है। यह लेख दिखाता है कि एक JavaFX एप्लिकेशन कैसे बनाया जाए जो JShell का उपयोग करके कोड स्निपेट्स का मूल्यांकन करता है और परिणाम प्रदर्शित करता है। आवश्यक निर्भरताएं Java 9+ (JSh