贪心算法进阶练习

代码 代码 1225 人阅读 | 0 人回复

<
贪婪算法

中心思惟:利用目光如豆的办法也能够完成使命。只需求处理每一个阶段的某一个子成绩便可。
留意:贪婪的套路便正在于出有套路。

文章目次



①凭曲觉猜贪婪的公式

生意股票的最好机会 II

214859nzns3gl97lrjnlcz.jpg

(贪婪)

贪婪思惟便是尽量多天停止交易,并且每次皆是正在那只股票涨到最顶峰的时分卖出(第两天便要跌了)。
假如没有是最年夜峰卖出,那末必然会有钱出有赚到;假如是跌了以后再卖出,则必然会比出有跌之前卖出赚的少。以是必然要最顶峰卖出,并且卖完以后借要再购。
[code]class Solution {public:    int maxProfit(vector& prices) {        int len = prices.size();        int ans = 0;        for (int i = 0; i <span class="token operator">
1、本网站属于个人的非赢利性网站,转载的文章遵循原作者的版权声明,如果原文没有版权声明,按照目前互联网开放的原则,我们将在不通知作者的情况下,转载文章;如果原文明确注明“禁止转载”,我们一定不会转载。如果我们转载的文章不符合作者的版权声明或者作者不想让我们转载您的文章的话,请您发送邮箱:Cdnjson@163.com提供相关证明,我们将积极配合您!
2、本网站转载文章仅为传播更多信息之目的,凡在本网站出现的信息,均仅供参考。本网站将尽力确保所提供信息的准确性及可靠性,但不保证信息的正确性和完整性,且不对因信息的不正确或遗漏导致的任何损失或损害承担责任。
3、任何透过本网站网页而链接及得到的资讯、产品及服务,本网站概不负责,亦不负任何法律责任。
4、本网站所刊发、转载的文章,其版权均归原作者所有,如其他媒体、网站或个人从本网下载使用,请在转载有关文章时务必尊重该文章的著作权,保留本网注明的“稿件来源”,并自负版权等法律责任。
回复 关闭延时

使用道具 举报

 
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则