diff --git a/20.LongestIncreasingSubsequence.cpp b/20.LongestIncreasingSubsequence.cpp new file mode 100644 index 0000000..7bdcade --- /dev/null +++ b/20.LongestIncreasingSubsequence.cpp @@ -0,0 +1,50 @@ +/* + * This program takes an array from the user and returns + * the longest increasing subsequence's length + * + * Coded by: Abdurrezak Efe + * + * */ +#include +#include + +using namespace std; +int d[10000][10000] = {0}; //constructing dynamic array + +int lis(int arr[], int n) +{ + int b[n]; + for(int i=0;i> n; + int arr[n]; + for(int i=0;i> arr[i]; + + //printing final result + cout << lis(arr, n) << endl; + + +}