写到动态转移方程开始懵的我。。。
查看原帖
写到动态转移方程开始懵的我。。。
327288
helpcyg楼主2020/8/19 11:49

Code:


#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,m,t1;
    cin>>n>>m;
    vector<int> value(m,0),money(m,0);
    for(int i = 0;i < m;i++){
        cin>>money[i]>>t1;
        value[i] = money[i] * t1;
    }
    for(int i = 1;i < m;i++){
        /*我的动态转移方程*/value[i] = max(value[i],value[i - 1]);
    }
    return 0;
}
2020/8/19 11:49
加载中...