- 博客(2)
- 收藏
- 关注
原创 AcWing-1057股票买卖Ⅳ 动态规划以及公式推导
平台:AcWing题目:1057.股票买卖给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。一次买入卖出合为一笔交易。输入格式第一行包含整数 N 和 k,表示数组的长度以及你可以完成的最大交易数量。第二行包含 N 个不超过 10000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤10
2021-02-13 22:41:49
154
原创 2019浙江省赛K题
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[3000010];char t[3000010];int p[8000010];char ts[8000010];bool compare(char *s,c...
2019-05-19 10:45:14
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人