题目如下：
有T 个case ,每个 case 给出一个长度为n 的原数组f[]。从中选出 k 个值组成一个新的数组a[],满足如下规律：
1、    a[i]>0;
2、    当i>2时，a[i]=a[i-1]+a[i-2];
现在要求出最大的 k；
输入格式：
第一行输入一个T, 表示case 的数量。
接下来每两行表示一个case
每个case 第一行有1个数n，表示原数组长度
接下来一行有n个数f[i]，对应原数组中的元素

数据规模：
1 <= T <= 302
1 <= n <= 200
0 <= ai <= 10^9
∑n <= 30000

输出格式：
输出T行, 每行1个整数表示最大的k。
输入样例：
3
3
1 2 3
7
6 5 4 3 2 1 1
1
123456
输出样例：
3
5
1

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int f[210];
int dp[210][210];
int BinarySearch(int a[], int L, int R, int tgt)
{
    int Mid;
    while (L<=R)
    {
        Mid = L+(R-L)/2;
        if (a[Mid]==tgt)
        {
            return Mid;
        }
        else if (a[Mid]>tgt)
            R = Mid-1;
        else
            L = Mid+1;
    }
    return -1;
}
int main(void)
{
    //freopen("haha.txt","r", stdin);
    int T;
    scanf("%d", &T);
    while (T--)
    {
        memset(f, 0, sizeof(f));
        memset(dp, 0, sizeof(dp));
        int n, tmax = 2;
        scanf("%d", &n);
        for (int i=0; i<n; ++i)
        {
            scanf("%d", &f[i]);
            if (f[i]<=0)
            {
                i--, n--;
            }
        }
        if (n<=2)
        {
            printf("%d\n", n);
            continue;
        }
        sort(f, f+n);
        for (int i=0; i<n; ++i)
        {
            for (int j=i+1; j<n; ++j)
            {
                dp[i][j] = 2;
            }
        }
        for (int i=0; i<n; ++i)
        {
            for (int j=i+1; j<n; ++j)
            {
                int k = BinarySearch(f, 0, n-1, f[i]+f[j]);
                if (k==-1) continue;
                else
                {
                    if (dp[j][k]<dp[i][j]+1)
                        dp[j][k] = dp[i][j]+1;
                    if (tmax<dp[j][k])
                        tmax = dp[j][k];
                }
            }
        }
        printf("%d\n", tmax);
    }
    return 0;
}

这是我的代码，但是过不了OJ。请求支援

学校内部题，网上搜不到的

版主，能简单讲解下么，不太看得懂你的代码

这个我也想到了，我想问一下，我上面的那个动态规划代码有什么问题吗？