My time limit is exceeding in spite of using DP, please help.

#include <iostream>
using namespace std;
#include <bits/stdc++.h>
 
typedef long long ll;
string s;
int strn[6100][6100];
 
int palindrome(int start, int end );
 
int main() {
int t;
cin >> t;
while(t--){
 
 cin >> s;
 memset(strn,-1,sizeof(strn));
 int ans = palindrome(0,s.length()-1);
 cout << ans << endl;
 
}
}

Only one test case is not working the rest are working. please help .

#include <iostream>
using namespace std;
#include <limits.h>
typedef long long ll;
 
ll forward(ll arr[], ll forw[], ll k, ll n);
ll backward(ll arr[], ll back[],ll n);
 
int main() {
ll n, k, x;
cin >> n >> k;
ll arr[n];
ll forw[n],back[n],total,sum =0;
for(ll i=0;i<n;i++){cin >> arr[i];forw[i] = INT_MIN;back[i] = INT_MIN;}
 
if(n==1){cout << 0 << endl; return 0;}
if(n==2){
  if(k==1){ll maxi = max(sum,(arr[0]+arr[1])); cout << maxi << endl; return 0;}
  if(k==2){cout << arr[0] << endl; return 0;}
}
  
  

The testcases are going wrong - please help !

#include <iostream>

#include <algorithm>

#include <vector>

#include <queue>

#include <numeric>

using namespace std;

typedef long long ll;

void lower(ll arr[],ll arr1[],ll dpf[],ll n);

void upper(ll arr[],ll arr1[],ll dpf[],ll n,ll x,ll curr);