题解 | #买卖股票的最好时机(三)#

买卖股票的最好时机(四)

http://www.nowcoder.com/practice/ba3c096c19e04afbbbd59250e909ac68

#include<iostream>
#include<algorithm>
using namespace std;
int price[100000], dp[200005][201] = { 0 };
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,k;
    cin >> n >> k;
    for (int i = 0; i < n; ++i)
        cin >> price[i];
    for(int i = 0;i < k;++i)
        dp[0][2 * i + 1] = -price[0];
    for (int i = 1; i < n; ++i) {
        dp[i][0] = dp[i - 1][0];
        dp[i][1] = max(dp[i - 1][1], - price[i]);
        for(int j = 2;j <= 2 * k;++j)
            dp[i][j] = max(dp[i - 1][j], dp[i][j - 1] + (j % 2 == 0 ? price[i] : -price[i]));
    }
    cout << dp[n - 1][2 * k];
}
全部评论
用例2有问题吧,难道不应该是9嘛
点赞 回复 分享
发布于 2022-03-24 22:32

相关推荐

测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务