状态机
文章平均质量分 54
求求你来BUG行不行
一个记录学习过程,分享学习链接的博主。大家一起进步!!!
“回到过去”往往能够启发未来
展开
-
动态规划--状态机模型--股票买卖V
题目就不在这里描述了,相信大家都知道了,主要是状态机的模型。求出来就比较好写了。这里附上代码:#include<iostream>using namespace std;const int N = 100005;const int inf = -0x3f3f3f;long long a[N],f[N][3];int main(){ int n; cin >> n; for( int i = 1; i <= n; i ++)原创 2021-10-04 11:49:52 · 107 阅读 · 0 评论 -
动态规划--状态机--股票买卖IV
题目描述:股票买卖IV给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i天的价格。设计一个算法来计算你所能获取的最大利润,你最多能够完成 k笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉以前的股票)。一次买入卖出合为一笔交易。输入格式设计第一行包含整数 N和 k,表示数组的长度以及你能够完成的最大交易数量。第二行包含 N个不超过 10000的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤10^5,1≤k≤100输入样转载 2021-10-03 23:51:12 · 206 阅读 · 0 评论