আমি একটি নির্দিষ্ট সময়সূচী সমস্যার সাথে নিম্নলিখিত পার্টিশন সমস্যার হ্রাস পেয়েছি:
ইনপুট: একটি তালিকা অ কমে অনুক্রমে ধনাত্মক পূর্ণসংখ্যা হয়।
প্রশ্ন: সেখানে কি ভেক্টর রয়েছে যেমন
দ্বিতীয় শর্ত ছাড়াই এটি কেবল পার্টিশন, সুতরাং এনপি-হার্ড। তবে দ্বিতীয় শর্তটি অনেকগুলি অতিরিক্ত তথ্য সরবরাহ করে। আমি ভাবছি যে এই রূপটি সিদ্ধান্ত নেওয়ার কার্যকর উপায় আছে কি না। নাকি এখনও শক্ত?