每天一道洛谷题P1048 [NOIP2005 普及组] 采药

最新推荐文章于 2024-11-06 11:05:01 发布

了解人

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量105

点赞数 2

分类专栏： c++ 洛谷题文章标签：算法 c++

本文链接：https://blog.csdn.net/2301_76461941/article/details/131155797

版权

c++ 同时被 2 个专栏收录

43 篇文章 1 订阅

订阅专栏

洛谷题

6 篇文章 0 订阅

订阅专栏

感谢各位点赞收藏评论三连支持

===============================================

上代码!

#include "iostream"
#include "stdio.h"
using namespace std;
int w[105],val[105];
int dp[105][1005];
int main()
{
    int t,m,res=-1;
    scanf("%d%d",&t,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&w[i],&val[i]);
    }
    for(int i=1;i<=m;i++) 
        for(int j=t;j>=0;j--)  
        {
            if(j>=w[i])
            {
                dp[i][j]=max(dp[i-1][j-w[i]]+val[i],dp[i-1][j]);
            }  
            else
            {
                dp[i][j]=dp[i-1][j];
            }              
        }
    printf("%d",dp[m][t]);
    return 0;
}

不足请指正