[BZOJ1625][Usaco2007 Dec]宝石手镯

最新推荐文章于 2019-05-30 12:14:00 发布

weixin_30888413

最新推荐文章于 2019-05-30 12:14:00 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LanrTabe/p/10447006.html

本文详细解析了01背包问题的经典算法，并通过一个具体的BZOJ1625题目实例，提供了完整的C++代码实现。文章展示了如何利用动态规划解决物品选择问题，以达到最大价值。

题目链接：

BZOJ1625 .

。。。01背包模板题

代码：

#include <cstdio>
#define Max(a,b) ((a)>(b)?(a):(b))

int n,m,f[13005];

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1,w,d;i<=n;++i)
    {
        scanf("%d%d",&w,&d);
        for(int j=m;j>=w;--j)f[j]=Max(f[j],f[j-w]+d);
    }
    printf("%d\n",f[m]);
    return 0;
}

转载于:https://www.cnblogs.com/LanrTabe/p/10447006.html