01背包模板 开心的小明

注意转头方程

#include <stdio.h>
#include <string.h>
 
int max(int a,int b)
{
    return a>b?a:b;
}
 
int main()
{
    int t;
 
    int n,m;
 
    int i,j;
 
    int w[30],c[30];
 
    int dp[30001];
 
    scanf("%d",&t);
 
    while(t--)
    {
        scanf("%d%d",&n,&m);
 
        for(i=1;i<=m;i++)
            scanf("%d%d",&w[i],&c[i]);
 
        memset(dp,0,sizeof(dp));
 
        for(i=1;i<=m;i++)
            for(j=n;j>=w[i];j--)
                dp[j]=max(dp[j],dp[j-w[i]]+w[i]*c[i]);
 
        printf("%d\n",dp[n]);
    }
 
    return 0;
}

  

posted @   shijiwomen  阅读(327)  评论(0编辑  收藏  举报
编辑推荐:
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
阅读排行:
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容
点击右上角即可分享
微信分享提示