C++ প্রোগ্রাম প্রদত্ত পূর্ণসংখ্যা থেকে সর্বাধিক সম্ভাব্য ট্যালি বের করতে

ধরুন, আমাদের দুটি পূর্ণসংখ্যা n এবং m দেওয়া হয়েছে এবং সেখানে পূর্ণসংখ্যার k টিপল রয়েছে যাতে চারটি পূর্ণসংখ্যা {ai, bi, ci, di} রয়েছে। চারটি অ্যারে a, b, c, d দেওয়া আছে এবং a[i] i-th tuple এর a মানকে বোঝায়। এখন, আসুন একটি ক্রম dp বিবেচনা করি যার n ধনাত্মক পূর্ণসংখ্যা এবং 1 <=dp[1]

সুতরাং, যদি ইনপুটটি হয় n =4, m =5, k =4, a ={2, 2, 3, 5}, b ={4, 3, 4, 6}, c ={4, 3, 3, 4}, d ={110, 20, 20, 40}, তাহলে আউটপুট হবে 130।

পদক্ষেপ

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

 অ্যারে সংজ্ঞায়িত করুন A, B, C, D, এবং dp আকারের:যথাক্রমে 100, 100, 100, 100, 10। একটি ফাংশন depthSearch() সংজ্ঞায়িত করুন, এটি c, l লাগবে, যদি c n এর মত হয়, তারপর:মোট :=0 শুরু করার জন্য i :=0, যখন i  
উদাহরণ
 

 আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
 
#include নেমস্পেস ব্যবহার করে std;int n, m, k, res =0;int A[100], B[100], C[100], D[100], dp[ 10]; void depthSearch(int c, int l){ if(c ==n){ int total =0; for(int i =0; i  
ইনপুট
 
4, 5, 4, {2, 2, 3, 5}, {4, 3, 4, 6}, {4, 3, 3, 4}, {110, 20, 20, 40} 
আউটপুট
 
130