wqs二分可以优化一些dp，最常见的是”选一些物品，次数有限制，使总价值最大“，有以下限制：定义\(g(k)\)为恰好用\(k\)此操作能获得的最大收益，那么\(g(k)\)要满足上凸。如果不考虑限制，可以比较快地求出答案。前置股票买卖Ⅰ有\(n\)天，每天股票有一个价值\(a_i\)，但是

其实也是动态规划的一种变形，总的来说，是定义一个二维数组dp[i][j],i表示的是天数，j表示的状态，总的表示收益。最基础的就是有两种状态，dp[i][0]表示未持有股票，dp[i][1]表示持有股票。用动态规划的思想：dp[i][0]，dp[i][1]都是从dp[i-1]推得的。只买卖一次：点击查看代码dp[i][0]=

股票买卖V给定一个长度为$N$的数组，数组中的第$i$个数字表示一个给定股票在第$i$天的价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你

描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的

股票买卖模型题目描述给定一个长度为\(N\)的数组，数组中的第\(i\)个数字表示一个给定股票在第\(i\)天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。输入格式第一行包含整数\(N

加油站力扣题目链接(opensnewwindow)在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油

目录股票买卖问题简介应用应用1：Leetcode.121题目分析边界条件状态转移代码实现应用2：Leetcode.122题目分析边界条件状态转移代码实现应用3：Leetcode.123题目分析边界条件状态

贪心模板题思考这题之前,首先需要明确一点:对于任何买卖操作,即便跨了n天也是一样,都可以拆分成如图的形式{(at,at+1),(at2,at2+1)....,(atk,atk+1)},这样的集合,即可以拆