Dynamic Programming (DP) হলো একটি সমস্যা সমাধানের কৌশল যা overlapping subproblems এবং optimal substructure-এর বৈশিষ্ট্যযুক্ত সমস্যাগুলোর জন্য ব্যবহৃত হয়। এটি একই সাবপ্রবলেম বারবার সমাধান না করে আগের ফলাফল সংরক্ষণ করে দক্ষতা বৃদ্ধি করে।

মূল তথ্যসমূহ:

• Overlapping Subproblems: একই সাবপ্রবলেম একাধিকবার দেখা দিলে, DP সেই ফলাফল মেমোরিতে সংরক্ষণ (memoization বা tabulation) করে পুনরায় গণনা এড়ায়।

• Optimal Substructure: বড় সমস্যার সর্বোত্তম সমাধান পাওয়া যায় যদি তার ছোট ছোট অংশের সমাধানগুলোও সর্বোত্তম হয়।

• Repeated Computation এড়ানো: DP পুনরাবৃত্ত সাবপ্রবলেমগুলো একবারই সমাধান করে, ফলে সময় জটিলতা অনেক কমে যায় (যেমন: Fibonacci sequence, Knapsack problem, Shortest path in DAG)।

ভুল বিকল্প — Independent SP:

• যদি সাবপ্রবলেমগুলো পরস্পরের ওপর নির্ভরশীল না হয় (independent), তাহলে Divide and Conquer কৌশল বেশি উপযুক্ত, যেমন Merge Sort বা Quick Sort।

• কিন্তু Dynamic Programming কেবল তখনই কার্যকর যখন সাবপ্রবলেমগুলো overlap করে বা একে অপরের সমাধানের ওপর নির্ভর করে।

অতএব, Independent Subproblems DP-এর জন্য সঠিক নয়, কারণ DP কাজ করে dependent ও overlapping subproblems-এর ক্ষেত্রে।

 Answer: গ) fputc()

 Explanation:
In C programming, different functions are used for file I/O:

fputc(int c, FILE *fp)→→Writes a single character c to the file pointed by fp.

fputs(const char *str, FILE *fp)→→Writes a string (multiple characters) to the file.

fprintf(FILE *fp, const char *format, ...)→→Writes formatted data to the file.

fwrite(const void *ptr, size_t size, size_t nmemb, FILE *fp)→→Writes binary data to the file (multiple bytes).
 
Example:

 FILE *fp = fopen("file.txt", "w");
fputc('A', fp); // writes character 'A' to the file
fclose(fp);