小红升装备(动态规划）

题目描述

小红准备去打boss了，为了强化自己的战力，小红准备精心打磨自己的装备。在给定了每个装备初始的战力，购买每个装备的价格，每个装备强化一级花费的金币和可以提升的战力，以及每个装备最大可以提升的等级。（装备刚购买的时候为初始状态：0级）小红最初的金币为x，她想知道，自己可以通过强化装备最多达到多少战力？请注意，装备只有购买了才可以强化！

输入描述:

第一行输入两个正整数n,x，代表装备数量和小红初始拥有的金币。接下来的n行，每行输入5个正整数atti,pricei,costi,upgradei,lvmaxi分别代表装备初始战力，购买该装备需要的金币、升1级花费的金币、升1级提升的战力、最高可以提升的等1≤n,x≤300,1≤atti,pricei,costi,upgradei,lvmaxi≤10^9。
输出描述:一个整数，代表小红可以达到的最大战力。

输入

3 10
10 3 5 2 100
100 20 5 4 100
20 2 1 10 1

输出

40

说明

小红购买第一个和第三个装备，花费5金币，然后花费1金币给第三个装备升1级，该装备的战力提高到30。此时还剩4金币已经无法再升级装备。最终的战力为40。

#include<iostream>
#include<bits/stdc++.h>
#include<cmath>
using namespace std;
const int N=301;//定义数组存放足够数据即可，无需定义过大
long long int dp[N];//使用动态规划,注意必须为long long 型，否则数据通过率不够
signed main(){
    int n,x;
    cin>>n>>x;
    for (int i = 0; i <= x; ++i) {
        dp[i] = 0; // 初始化数组，初始化为0
    }
    while(n--){
        int a,b,c,d,e;
        cin>>a>>b>>c>>d>>e;
        for(int j=x;j>=b;j--){
            int h=min(e,(j-b)/c);// 计算最多能强化多少次
            for(int k=0;k<=h;k++){
                dp[j]=max(dp[j],dp[j-b-k*c]+a+k*d);//更新dp数组
            }
        }
    }
    cout<<dp[x]<<endl;
    return 0;
}

这个题目为常见背包问题，注意点：我们在定义dp 数组时，可以根据题干条件合理定义数组大小，并且注意题干数据类型与要求，记得将数组进行初始化，便于存放数据以及及时更新数组数据。

ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);的学习使用：
在C++编程中，ios::sync_with_stdio(false)、cin.tie(0) 和 cout.tie(0) 是用来优化标准输入输出流（std::cin, std::cout）性能的指令，它们主要在高速输入输出需求较高的场景，如ACM/ICPC竞赛编程中经常被使用，目的是减少标准输入输出流与C语言标准I/O（如scanf()和printf()）之间的同步开销，用于提高IO密集型程序的性能，从而加快程序读取输入和打印输出的速度。