আমি স্ট্যাক ওভারফ্লোতে এই প্রশ্নটি জিজ্ঞাসা করেছি , তবে আমার কাছে মনে হয় এখানে আরও উপযুক্ত জায়গা।
এটি আলগোরিদিম কোর্সের ভূমিকা থেকে শুরু করে :
আপনি একটি অ্যারে আছে সঙ্গে ধনাত্মক পূর্ণসংখ্যা (অ্যারে সাজানো করা প্রয়োজন করে না অথবা অনন্য উপাদান)। একটি সুপারিশ আলগোরিদিম উপাদানের বৃহত্তম সমষ্টি যে দিয়ে বিভাজ্য এটি ।
উদাহরণ: । উত্তর ( উপাদান সহ )
গতিশীল প্রোগ্রামিং ব্যবহার করে এবং 0 , 1 , 2 , এর সাথে সর্বাধিক পরিমাণ সঞ্চয় করে এটি এ খুঁজে পাওয়া তুলনামূলকভাবে সহজ । । । , এন - ।
এছাড়াও, আমরা যদি উপাদানের একটি ধারাবাহিক অনুক্রমের দিকে মনোযোগ সীমাবদ্ধ রাখি তবে আংশিক অঙ্কের মডুলো এন সঞ্চয় করে সময়ে অনুকূল সেরকম সিকোয়েন্সটি খুঁজে পাওয়া সহজ : এস [ i ] = এ [ 0 ] + এ [ 1 ] + ⋯ + ক [ আমি ] , প্রতিটি অবশিষ্ট আর এর জন্য এস [ জে ] ≡ আর এর মতো বৃহত্তম সূচক জকে মনে রাখবেন , এবং তারপরে প্রতিটি আই-এর জন্য আপনি এস [ জে ] - এস [ i ] বিবেচনা করেন যেখানে j হল সূচকটি r = S [ i ] Mod n এর সাথে সম্পর্কিত ।
তবে সাধারণ ক্ষেত্রে কি কোনও সময় সমাধান রয়েছে? কোন পরামর্শ প্রশংসা করা হবে! আমি লিনিয়ার বীজগণিতের সাথে মোকাবিলার জন্য এর কিছু আছে বলে আমি বিবেচনা করি তবে ঠিক কী তা আমি নিশ্চিত নই।
বিকল্পভাবে, সময়ে এটি করা যায়?