eProstuti
স্বাগতম শিক্ষার্থী!

অনলাইন কোর্স ও পরীক্ষায় অংশ নিতে লগইন করুন

লগইন / রেজিস্টার
ওয়েবসাইট মেন্যু
14 Oct, 2026
#71527
নৈর্ব্যক্তিক (MCQ)

Which of the following is not a characteristic of problems suited for Dynamic programming (SP means subproblems)?

সঠিক উত্তর
Independent SP
বিস্তারিত ব্যাখ্যা ও সমাধান:

ডাইনামিক প্রোগ্রামিং বা ডিপি (Dynamic Programming) তখনই কাজ করে যখন কোনো বড় সমস্যাকে ছোট ছোট অনেকগুলো উপ-সমস্যায় (Subproblems) ভাগ করা যায়। এখানে সঠিক উত্তর হলো Independent SP, কারণ ডাইনামিক প্রোগ্রামিংয়ের মূল শর্তই হলো উপ-সমস্যাগুলো একে অপরের ওপর নির্ভরশীল হতে হবে।

বিষয়টি সহজভাবে বুঝতে নিচের পয়েন্টগুলো দেখুন:

  • ডাইনামিক প্রোগ্রামিংয়ে উপ-সমস্যাগুলো Overlapping বা একে অপরের সাথে সম্পর্কিত হয়। অর্থাৎ, একটি বড় সমস্যার সমাধান করতে গেলে একই ছোট সমস্যার সমাধান বারবার প্রয়োজন হয়।
  • যদি উপ-সমস্যাগুলো একে অপরের থেকে সম্পূর্ণ Independent বা স্বাধীন হতো, তবে আমরা সেগুলোকে আলাদাভাবে সমাধান করতাম। সেক্ষেত্রে ডাইনামিক প্রোগ্রামিংয়ের বদলে আমরা 'ডিভাইড অ্যান্ড কনকার' (Divide and Conquer) পদ্ধতি ব্যবহার করতাম।
  • যেহেতু ডাইনামিক প্রোগ্রামিংয়ে আমরা বারবার একই উপ-সমস্যার সমাধান ব্যবহার করি (Memoization বা Tabulation এর মাধ্যমে), তাই উপ-সমস্যাগুলোর মধ্যে নির্ভরশীলতা থাকা বাধ্যতামূলক।

সহজ কথায়, উপ-সমস্যাগুলো স্বাধীন হলে ডাইনামিক প্রোগ্রামিংয়ের কোনো প্রয়োজনই পড়ে না, তাই এটি এর কোনো বৈশিষ্ট্য নয়।

শেয়ার করুন:
Support
Curiosity AI Assistant
24/7 লাইভ
eProstuti ডেটাবেস ও অটোমেশন ইঞ্জিন
এআই চ্যাট WhatsApp Messenger Instagram
👋 আসসালামু আলাইকুম শিক্ষার্থী !

আমি eProstuti Curiosity AI। আমাদের সকল লাইভ কোর্স, মডেল টেস্ট, ই-বুক, নোটিশ এবং পেমেন্ট সংক্রান্ত তথ্য নিমেষেই জানতে পারবেন।

দ্রুত উত্তরের জন্য নিচের টপিক চাপুন অথবা নিচে লিখুন:

উত্তরের তথ্য বিশ্লেষণ করা হচ্ছে...
eProstuti AI সহকারী
সার্বক্ষণিক সহায়তায় প্রস্তুত
লগইন আবশ্যক

ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।

* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।