Greedy
wnjason
这个作者很懒,什么都没留下…
展开
-
ACM HEU OJ 1019 Ferry Loading II || POJ 2336
题意:摆渡问题,一个船一次最多能运送原创 2014-09-17 23:37:17 · 638 阅读 · 0 评论 -
LeetCode---Best Time to Buy and Sell Stock II
题目大意:给出一个数组,数组中弟i个元素表示第i天股票的价格,可以进行多次交易但是不能在同时进行,只有抛售了当前的购买的股票才能经行下次股票的购买。 算法思想: 贪心法,将所有股票价格差价为正的股票差价加起来。 代码如下: class Solution { public: int maxProfit(vector& prices) { if(prices.size(原创 2015-11-10 18:48:29 · 244 阅读 · 0 评论 -
LeetCode---Best Time to Buy and Sell Stock
题目大意:给出一个数组,数组中第i个元素表示第i天股票的价格,最多只允许交易一次求出最大利润。 算法思想: 找出数组中最低的股票价格作为买入价格和最高的股票价格最为抛售价格,保证买入价格的时间在抛售价格的时间之后。 代码如下: class Solution { public: int maxProfit(vector& prices) { if(prices.siz原创 2015-11-10 17:21:33 · 244 阅读 · 0 评论