寒假学习c语言

P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路：遍历计算前缀的和，如果当前遍历的值大于现在的前缀和就放弃前面的数把当前遍历的值作为前缀和计算的开始，每次遍历更新当前的最大值即可。

#include<bits/stdc++.h>
using namespace std;
int a[200010];
int main()
{
    int i,n;
    cin>>n;
    for(i=0;i<n;i++)cin>>a[i];
    int sum=a[0],max=-0x3f3f3f3f;
    for(i=1;i<n;i++)
    {
        sum=sum+a[i]>a[i]?sum+a[i]:a[i];//比较当前值和当前前缀和的大小，更新前缀的开始的地方
        if(sum>max)
        {
            max=sum;//更新最大值
        }
    }
    cout<<max;
}

P2386 放苹果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

假设f（m，n）表示有m个苹果放到n个盘子上，则有两种情况，

m<n此时：f（m，n）=f（m，m）；

m>n时：f（m，n）=f（m-n，n）+f（m，n-1）；（一种是所有盘子都有放，这种放法相当于先在所有盘子上放一个，然后计算m-n个放在n个盘子上的总数，另一种是选择一个盘子不放，然后计算m个放在n-1个盘子上）

初始化的特殊考虑值：当m=0或1和n=1时只有一种方法。

使用递归依次计算到f（m，n）。

#include<bits/stdc++.h>
using namespace std;
int apple(int m,int n);
int main()
{
    int m,n,N,a[25],t=-1;
    cin>>N;
    int sum;
    
    for(int i=1;i<=N;i++)
    {
        cin>>m>>n;
        sum=apple(m,n);
        a[++t]=sum;
    }
    for(int i=0;i<N;i++)cout<<a[i]<<endl;
}
int apple(int m,int n)
{
    if(m==0||m==1||n==1)//此时只有一种放法
    return 1;
    if(m<n)return apple(m,m);
    else return apple(m,n-1)+apple(m-n,n);//分两种情况
}