2021-07-19

最新推荐文章于 2024-09-26 09:13:29 发布

lmy_edison

最新推荐文章于 2024-09-26 09:13:29 发布

阅读量42

点赞数

分类专栏：洛谷文章标签： c++ 算法动态规划

本文链接：https://blog.csdn.net/lmy_edison/article/details/118902348

版权

洛谷专栏收录该内容

11 篇文章 0 订阅

订阅专栏

洛谷 2722 [USACO3.1]总分 Score Inflation

代码：

#include<iostream>
using namespace std;
int x,y;
int t[10002],p[10002];
int f[10002];
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=n;i++)
        cin>>p[i]>>t[i];
    for(int i=1;i<=n;i++)
        for(int t1=t[i];t1<=m;t1++)
            f[t1]=max(f[t1],f[t1-t[i]]+p[i]);
    cout<<f[m];
    return 0;
}