PAT--动态规划

1007 

、/*
1.数组开到刚刚好， 输入
2.可能的结果，结果，可能的开始， 开始， 结束
3.可能的结果小于零：从0开始，记录可能的开始
4.可能的结果大于结果：更新结果， 记录开始和结束
5.如果结果小于零
6.打印输出
*/

#include 
using namespace std;

int a[10001];

int main(){

    int n,i;
    scanf("%d",&n);
    for(i=0;ires){ //不能等于， 后面的样例会冲掉
            res=tmp;
            start=p; 
            end=i;
        }

    }

    if(res<0)res=0; //不能去掉， 若结果是res初始化的值就出 问题了
    printf("%d %d %d",res,a[start],a[end]);

    return 0;
}

1040

/*
1.得到输入
2.初始化长度
3.以每个字符为中心遍历
4.奇数最长长度,更新
5.偶数最长长度，更新
    （1）左边 不能 超0
    （2）右边 小于 size
6.打印结果
*/

#include
using namespace std;
int main(){
    string s;
    getline(cin,s);
    int maxLen=0;
    for(int i=0;i=0&&i+j=0&&i+j+1