蓝桥杯试题 算法提高 学生节

题目很眼花缭乱，其实是0/1背包变形式子，注意事项以及AC代码如下：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
int dp[1010][1010];//在ti最晚时间，能看m个节目的最大的价值
int n,m,t;
int value[1010];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>m>>t;
    for(register int i=1;i<=n;i++)
    cin>>value[i];
    while(t--)//依次读取最晚时间 
    {
        int ti;
        cin>>ti;
        for(register int i=1;i<=ti;i++)
        {
            for(register int j=1;j<=m;j++)
            {
                dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+value[i]);
            }
        }
        cout<<dp[ti][m]<<endl;
    }
    return 0;
}