2
সময় স্লট ব্লক বিক্রয়
প্রদত্ত সময় স্লট যে মানুষ কিনতে চাই। প্রতিবার স্লট কাছে ব্যক্তির মান । প্রতিটি ব্যক্তি কেবল সময়ের স্লটগুলির একটানা ব্লক কিনতে পারে, যা খালি থাকতে পারে।nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj বিক্রেতার যে সর্বাধিক মান অর্জন করতে পারে তা গণনা করার জন্য কি বহু-কাল-অ্যালগরিদম রয়েছে ? সাধুবাদ বাধা না থাকলে আমরা প্রতিটি সময় স্লটটি …