算法强训：第五天

        本篇主要是以算法为主，第一题主要是以动态规划的思想进行解题，该题算是动态规划中状态间转移方程中算是比较简单的不做详解了。第二题我用的是暴力求解的思想将字符串b插入到a中去，来进行判断是否是回文。

---

文章目录

• 连续最大和
• 统计回文

---

一、连续最大和OJ链接

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N;
    cin>>N;
    vector<int> nums(N);
    for(int i=0;i<N;i++)
    {
        cin>>nums[i];
    }
    //子状态：F(i)为最大
    //状态间的转移方程：sum=(sum+num[i],nums[i]);
    //初始化：sum=nums[0]
    //返回结果ÿ