思路： 想到：prices中一列数字，任取一个为买入价格buy，在其右边任取一个为卖出价格sell；取[buy,...,sell]区间中相邻数字之差，这些差值求和为sum，则必有sell-buy = sum；本题中求最大收益，所以遍历prices，找到prices[i]-prices[i-1] > ...
分类：
其他好文 时间：
2020-04-21 23:53:32
阅读次数：
64
题目描述：一次股票交易包含买入和卖出，只进行一次交易，求最大收益。 只要记录前面的最小价格，将这个最小价格作为买入价格，然后将当前的价格作为售出价格，查看当前收益是不是最大收益。 主要解题思路是转换成求最大连续子数组，整理了三个解法，单调栈我是没有想到的。。 常规解： 1. class Soluti ...
分类：
其他好文 时间：
2020-04-16 10:34:17
阅读次数：
97
"https://leetcode.com/problems/best time to buy and sell stock/" 给定一个数组，其中数组的第 i 个元素表示第 i 天的股票价格，你可以选择在其中一天买股票，然后再后面的某一天卖掉股票，求最大收益。（股票必须要先买才能卖） 这里只能买一 ...
分类：
其他好文 时间：
2020-04-06 00:26:55
阅读次数：
84
"https://leetcode.com/problems/best time to buy and sell stock ii/" 给定一个数组，其中数组的第 i 个元素表示第 i 天的股票价格，你可以选择在其中一天买股票，然后再后面的某一天卖掉股票，求最大收益。（股票必须要先买才能卖） 这里可 ...
分类：
其他好文 时间：
2020-04-06 00:10:03
阅读次数：
82
题目链接 https://www.luogu.com.cn/problem/P6082 分析 这题一眼应该就能看出来是树形DP，题目中都多次暗示了，所以先把定义搞出来，最开始我跳了一个坑就是把状态定义成了$DP[i][j]$，即在$i$号节点停留$j$次的最大收益，然后想啊想，就没有然后了。。。。。 ...
分类：
Web程序 时间：
2020-04-04 20:21:29
阅读次数：
73
# 题意n件商品，每个商品有利润p[ i ]和过期时间d[ i ]，每天只能卖一件商品，合理安排每天卖的商品，求最大收益 # 题解贪心做法，将所有商品按照过期时间的大小排序，从小到大依次将商品加入小根堆（p为键值）加入p[i]时：1.如果p[i]的时间大于堆中元素的个数，则放入堆2.如果当前时间等于 ...
分类：
其他好文 时间：
2020-03-15 09:27:14
阅读次数：
128
"D. Buy Low Sell High" 题意 给定 n 个数字表示接下来 n 天的的股价，每天可以选择买一份股票，卖一份股票或者什么都不做，最开始拥有零份股票，有足够多的钱，问 n 天之后能获得的最大收益。 思路 很明显，看完题意，你能想到的做法是低价买入高价卖出，但是问题出现在如果现在就卖出 ...
分类：
其他好文 时间：
2020-03-09 13:35:01
阅读次数：
42
"题目" 题意： 有若干武器A，攻击力A1，费用A2， 有若干铠甲B，防御力B1，费用B2， 有若干怪兽M，攻击力M1，防御力M2，奖励M3 你可以选择一把武器，一个铠甲，打败所有攻击和防御都严格小的怪兽，问最大收益。 思路： 典型的二维偏序问题，把攻击和防御想象成二维的坐标轴，我们要找到的其实就是 ...
分类：
编程语言 时间：
2020-03-04 18:47:31
阅读次数：
78
"题面" 题解 考虑树形 DP , 设 $f[i]$ 为 $i$ 节点为根的子树最大收益是多少, $h[i]$ 代表 $i$ 节点的最优方案是否唯一 转移的话拿个堆记一下子节点中 $ 0$ 的那些, 然后 $h$ 跟他们的与一下 若是剩下来的有 $f = 0$ 或是跟你选的是一样的, 这个点 $i$ ...
分类：
Web程序 时间：
2020-02-24 20:29:54
阅读次数：
85
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 ...
分类：
其他好文 时间：
2020-02-20 10:14:54
阅读次数：
66
