1
ক্ষুদ্রতম অনুসন্ধানের ব্যবহার না করে দুটি শব্দ পৃথককারী সবচেয়ে ছোট ডিএফএ সন্ধান করছেন?
দুটি স্ট্রিং x এবং y দেওয়া, আমি ন্যূনতম আকারের ডিএফএ তৈরি করতে চাই যা এক্স গ্রহণ করে এবং y প্রত্যাখ্যান করে। এটি করার একটি উপায় হ'ল নৃশংস বাহিনী অনুসন্ধান। আপনি ডিএফএর শুরুটি সবচেয়ে ছোট দিয়ে শুরু করুন। আপনি এক্সটি গ্রহণ করে এবং y প্রত্যাখ্যান করে এমন কোনও সন্ধান না করা …