稍微注意一点写的时候的坑 dp

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;


int T = 0;
const int N= 110;
int a[N],b[N];
int n,m;
int f[N];

int main()
{
    cin >> T;
    while(T--)
    {
        memset(f, 0, sizeof f);
        memset(a,0,sizeof a);
        memset(b,0,sizeof b);
        cin >> n >> m;// m是距离
        int max_res = 0;
        for(int i = 1; i <= n; i++)
        {
            cin >> a[i]; //相对距离
        }
        for(int i = 1; i <= n; i++)
        {
            cin >> b[i]; //价值

        }
        f[1] = b[1];
        max_res = f[1]; // 最大值的时候初始化为第一个数，因为后面的for循环中都轮不上第一个数比较
        for(int i = 2; i <= n; i++)
        {
            f[i] = b[i];
            for(int j = i - 1; j >= 1; j--)
            {
                if(a[i] - a[j] > m) f[i] = max(f[i], b[i] + f[j] );
            }
            max_res = max(max_res,f[i]);
        }
       cout << max_res << endl;
    }
}