2
ডাইনামিক প্রোগ্রামিং কৌশলগুলি ব্যবহার করে কীভাবে "পিজা বাছাই সমস্যা" সমাধান করা হয়?
উইঙ্কলারের পিজ্জা বাছাইয়ের সমস্যা: nটুকরোগুলির একটি বৃত্তাকার পিজ্জা পাই , যেখানে স্লাইসের iক্ষেত্রফল রয়েছে S_i, প্রতিটি পাই অংশের জন্য এলাকাটি আলাদা is ইটারস অ্যালিস এবং বব বাছাইকারী টুকরাগুলি নেবে, তবে পাইতে একাধিক ফাঁক তৈরি করা অভদ্র (এটি অনুমোদিত নয় বিবেচনা করুন)। সুতরাং প্রতিটি ভোক্তা খোলা অঞ্চল সংলগ্ন দুটি ফালিগুলির মধ্যে …