南阳理工OJ_题目289 苹果

最新推荐文章于 2018-04-17 13:40:56 发布

心中有道

最新推荐文章于 2018-04-17 13:40:56 发布

阅读量698

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： acm 动态规划南阳理工

本文链接：https://blog.youkuaiyun.com/u010204038/article/details/25701281

acm 专栏收录该内容

71 篇文章

订阅专栏

本文介绍如何使用C++编程语言解决动态规划问题，通过实例演示了如何使用动态规划算法解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>

using namespace std;

int n;
int v;
int d[1010];

int main()
{
    while(cin >> n >> v, n+v)
    {
        int c, w;
        memset(d, 0, sizeof(d));
        for(int i = 1; i <= n; i++)
        {
            cin >> c >> w;
            for(int j = v; j >= c; j--)
                d[j] = d[j] > (d[j-c] + w) ? d[j] : (d[j-c] + w);
        }
        cout << d[v] << '\n';

    }
}