状态机
qq_45804270
这个作者很懒,什么都没留下…
展开
-
1058. 股票买卖 V
给定一个长度为 NN 的数组,数组中的第 ii 个数字表示一个给定股票在第 ii 天的价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 11 天)。输入格式第一行包含整数 NN,表示数组长度。第二行包含 NN 个不超过 1000010000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范原创 2020-09-17 20:07:13 · 127 阅读 · 0 评论 -
1057. 股票买卖 IV
给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 ii 天的价格。设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。一次买入卖出合为一笔交易。输入格式第一行包含整数 N 和 k,表示数组的长度以及你可以完成的最大交易数量。第二行包含 N 个不超过 1000010000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤1e5,1≤k≤1原创 2020-09-17 12:04:18 · 92 阅读 · 0 评论 -
1056. 股票买卖 III
给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数 NN,表示数组长度。第二行包含 NN 个不大于 109109 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤1051≤N≤105输入样例1:83 3 5 0 0 3 1 4输出样例1:原创 2020-09-17 11:40:20 · 132 阅读 · 0 评论 -
1055. 股票买卖 II
题目链接给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数 NN,表示数组长度。第二行包含 NN 个不大于 1000010000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤1051≤N≤105输入样例1:67原创 2020-09-17 11:29:14 · 383 阅读 · 0 评论 -
1049. 大盗阿福
题目链接阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入格式输入的第一行是一个整数 TT,表示一共有 TT 组数据。接下来的每组数据,第一行是一个整数 NN ,表示一共有 NN 家店原创 2020-09-17 11:09:44 · 101 阅读 · 0 评论