新的开始

wozixinmeng · 2020-10-31 11:14:42 · 个人记录

很庆幸，我进入了蓝桥杯决赛，虽然自己目前学的东西还是很少（这只是目前），我会努力的，还有半个月比赛，加油！

#include <iostream>
using namespace std;
int n=0,N=0,a[110]{0},b[110]{0},dp[11000]{0}; 
int main(){ 
    cin>>N;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=N;j>=0;j--){
        if(j<a[i]) break;
        dp[j]=max(dp[j],dp[j-a[i]]+b[i]); 
        } 
    }
    cout<<dp[N]<<endl; 
    return 0;
} 

第一次系统的学习动态规划（dp），告别了之前靠硬做题的现状，发现按着规律，会简单很多，算是找到方向了吧，也是上课还没有讲到的原因，加油！这15天，努力让自己的编程水平更上一层楼！