P1802 5 倍经验日

企鹅会滑雪

于 2023-04-02 11:02:54 发布

阅读量65

点赞数

分类专栏： dp 文章标签：算法动态规划

本文链接：https://blog.csdn.net/m0_74127166/article/details/129908189

版权

dp 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该程序使用C++编写，通过动态规划解决了一个问题：在5倍经验日中，用户可以选择损失药水或使用药水获取经验，目标是最大化最终经验。程序读取物品（药水和经验卡）的数据，然后计算最佳策略。

摘要由CSDN通过智能技术生成

5倍经验日

每次可以选择损失0药水获得lose经验(贪心），或者砸药水获得成功经验

#include<bits/stdc++.h>

using namespace std;

int n,x;
const int N = 1e6+10;
int long long l[N];
int long long w[N];
int long long v[N];
int long long dp[N];

int main()
{
    scanf("%d%d",&n,&x);
   
    for(int i = 1 ; i <= n ; i++)
    {
        cin>>l[i]>>w[i]>>v[i];
    }
    
    for(int i = 1 ; i <= n ; i++)
    {
        
        for(int j = x ; j >= v[i] ; j--)
        {
          
          dp[j] = max(dp[j] + l[i] , dp[j-v[i]] + w[i]);
          
        }
        
        for(int j = v[i] - 1 ; j >= 0 ; j--)
        {
            dp[j] += l[i];
        }
        
    }
    
    cout<<dp[x]*5;
    
    return 0;
}