- 博客(2)
- 收藏
- 关注
RSS订阅原创 AcWing-1057股票买卖Ⅳ 动态规划以及公式推导
平台：AcWing 题目：1057.股票买卖 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润，你最多可以完成 k 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。 输入格式 第一行包含整数 N 和 k，表示数组的长度以及你可以完成的最大交易数量。 第二行包含 N 个不超过 10000 的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。 数据范围 1≤N≤10
2021-02-13 22:41:49
244
原创 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
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人