AcWing 1058. 股票买卖 V

作者: 来到了没有知识的荒原 | 来源:发表于2020-10-16 11:19 被阅读0次

AcWing 1058. 股票买卖 V
1057. 股票买卖 IV
股票买卖实战技巧（精华）
01背包问题(DP求解)
(树状数组) AcWing 241. 楼兰图腾
第三章搜索与图论
树的重心(DFS解法)
AcWing 1402. 星空之夜（flood fill+图哈
AcWing 1010. 拦截导弹
AcWing 499. 聪明的质监员

状态机模型

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int w[N],f[N][3];
//0:无股票 1:有股票 2:冷冻期
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cin>>w[i];
    memset(f,-0x3f,sizeof f);
    f[0][0]=0;
    for(int i=1;i<=n;i++){
        f[i][0]=max(f[i-1][0],f[i-1][2]);
        f[i][1]=max(f[i-1][1],f[i-1][0]-w[i-1]);
        f[i][2]=max(f[i-1][2],f[i-1][1]+w[i-1]);
    }
    
    cout<<max(f[n][0],f[n][2]);
    return 0;
}

网友评论

本文标题：AcWing 1058. 股票买卖 V

本文链接：https://www.haomeiwen.com/subject/owjepktx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

AcWing 1058. 股票买卖 V

相关文章

AcWing 1058. 股票买卖 V

1057. 股票买卖 IV

股票买卖实战技巧（精华）

01背包问题(DP求解)

(树状数组) AcWing 241. 楼兰图腾

第三章搜索与图论

树的重心(DFS解法)

AcWing 1402. 星空之夜（flood fill+图哈

AcWing 1010. 拦截导弹

AcWing 499. 聪明的质监员

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读