सबसे लंबी बढ़ती उपअनुक्रम के लिए जावा प्रोग्राम निम्नलिखित है:
उदाहरण
public class Demo{
static int incre_subseq(int my_arr[], int arr_len){
int seq_arr[] = new int[arr_len];
int i, j, max = 0;
for (i = 0; i < arr_len; i++)
seq_arr[i] = 1;
for (i = 1; i < arr_len; i++)
for (j = 0; j < i; j++)
if (my_arr[i] > my_arr[j] && seq_arr[i] < seq_arr[j] + 1)
seq_arr[i] = seq_arr[j] + 1;
for (i = 0; i < arr_len; i++)
if (max < seq_arr[i])
max = seq_arr[i];
return max;
}
public static void main(String args[]){
int my_arr[] = { 10, 22, 9, 33, 21, 50, 41, 60 };
int arr_len = my_arr.length;
System.out.println("सबसे लंबी बढ़ती उपअनुक्रम की लंबाई है " + incre_subseq(my_arr, arr_len));
}
}
आउटपुट
सबसे लंबी बढ़ती उपअनुक्रम की लंबाई है 5
Demo नामक एक क्लास में incre_subseq नामक एक स्टैटिक फंक्शन होता है जो ऐरे और ऐरे की लंबाई को पैरामीटर्स के रूप में लेता है। इस फंक्शन के अंदर, एक नया ऐरे बनाया जाता है जो खाली होता है। एक max वेरिएबल को मान 0 असाइन किया जाता है। एक for लूप ऐरे की लंबाई पर पुनरावृति करता है और हर एलिमेंट को 1 से इनिशियलाइज़ किया जाता है।
फिर से, for लूप पुनरावृति करता है, और एक और for लूप शुरू किया जाता है जो जांचता है कि ऐरे में पहला एलिमेंट दूसरे एलिमेंट के बराबर है या नहीं और यदि ऐरे (seq_arr, जिसमें सभी 1s इनिशियलाइज़ थे) में पहला एलिमेंट दूसरे एलिमेंट + 1 से कम है। seq_arr में एलिमेंट्स का अधिकतम मान ढूंढा जाता है और वापस किया जाता है। यह डायनामिक प्रोग्रामिंग तकनीक है जिसमें एक मान की गणना की जाती है और एक ऐरे में स्टोर किया जाता है, जिससे रिकर्सन की तरह इसे बार-बार गणना करने की आवश्यकता नहीं होती। जब भी पहले से गणना किया गया एलिमेंट आवश्यक होता है, तो इसे ऐरे से प्राप्त किया जाता है।