题目链接题意: find the maximum positive difference
between the price on the ith day and the jth day附上代码: 1 class Solution { 2
public: 3 int maxProfit(ve...
分类:
其他好文 时间:
2014-05-28 03:49:45
阅读次数:
307
Best FinancingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
120Accepted Submission(s): 24Probl...
分类:
其他好文 时间:
2014-05-27 17:52:10
阅读次数:
223
題目鏈接題意 : 將幾個片段如圖所示方法縮成一個序列,求出最短這個序列。思路 :
其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯,還有用KMP+状压DP做的 1 //1699 2 #include 3
#include 4 #include 5 #in...
分类:
其他好文 时间:
2014-05-27 16:06:19
阅读次数:
282
Hello every body, cheapnikeairtrainers.co.uk
are doing Spring Promotion! A hug number of Cheap Air Max trainers high quality
trainers with cheap price...
分类:
其他好文 时间:
2014-05-26 10:19:28
阅读次数:
253
Best FinancingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
29Accepted Submission(s): 3Problem...
分类:
其他好文 时间:
2014-05-25 20:13:10
阅读次数:
211
1.jstl标签c:remove删除sessionrequest.getSession().setAttribute("ssmsg",
"修改成功"); 2.jstl标签choose说明 预览 ...
分类:
Web程序 时间:
2014-05-25 15:34:13
阅读次数:
307
题目:这个题目里要求最多交易2次。也就是说可以只交易一次,不交易也可以。
分析:将整个交易序列分割成两部分,求出这样的一种分割,使得两部分连续子序列的和相加的结果最大,当然,如果不进行分割,就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点,返回最大值。
int maxProfit(vector &prices) {
const int le...
分类:
其他好文 时间:
2014-05-24 20:54:57
阅读次数:
402
问题:股票交易,交易的次数不限,但是要求在购买新的股票前,必须将旧的股票卖出,即同一时间,最多只能持有一只股票。要求在给定的交易价格序列中,计算出最大的收益。
分析:
保证利润最大,就要求在局部的价格波动中,能在低价买进,高价卖出,也就是说,找个价格走势的递增区间,并且这里可以交易多次,所以可以找到多个价格走势的递增区间,所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类:
其他好文 时间:
2014-05-24 19:49:02
阅读次数:
349
ImLazy是个人使用的小程序,抽时间在公司写了个ruby版本,未完成equals_verb#
To change this template, choose Tools | Templates# and open the template in the
editor.require "SDK/ve...
分类:
其他好文 时间:
2014-05-24 12:51:59
阅读次数:
496
Sand Raw Materials Details Artificial sand raw
material selection To produce artificial sand, it’s necessary to choose igneous
rock and metamorphic ro...
分类:
其他好文 时间:
2014-05-24 08:11:06
阅读次数:
372