这道题目本身很简单,倒推回去,第K个是最优时,K+1时必然包含它.所以就从最后面的股票开始贪心法用最优解生成最优解.
难点1是去重,我直接用了个价格表去过滤,如果多个价格相等的同级最优解,就用他们中可能性最大的那个累加,其余的忽略.
难点2是大数计算.可能性可能有几十位的数字,所以封装了一个大数类.现在还不支持符号,只支持正数.后面需要用到负数的时候再说.
题目:
Buy Lo...
分类：
其他好文 时间：
2014-08-10 12:59:00
阅读次数：
436
#includeint f(int a[],int low,int high,int x){ int mid; while (lowx) high=mid-1; else if(a[mid]int f(int a[],int low,int high,int x)...
分类：
其他好文 时间：
2014-08-10 12:39:50
阅读次数：
361
Android应用图标应当是一个 Alpha 通道透明的32位 PNG 图片。由于安卓设备众多，一个应用程序图标需要设计几种不同大小，如：LDPI (Low Density Screen，120 DPI)，其图标大小为 36 x 36 px。MDPI (Medium Density Screen, ...
分类：
移动开发 时间：
2014-08-09 18:38:58
阅读次数：
258
无向图求割点模板题 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1002; 6 7 int subnets[N]; 8 int dfn[N],low[N]; 9 int count,mun,son...
分类：
其他好文 时间：
2014-08-08 15:24:46
阅读次数：
201
二分法，三分法主要是空间图形的不同，二分法主要解决的是在某个区间之间单调增或减的图形，而三分法主要解决的是凸形，或者凹形的图形，这样的用三分法比较方便些。
二分法模板，
整数类型的有以下大致模板：
int low=0,high=n,mid,x,res=-1;
while(low<high)
{
mid=(high+low)/2;
if(num[mid]==x)//其中x...
分类：
其他好文 时间：
2014-08-07 19:14:40
阅读次数：
169
从9i以后，oracle dataguard 备库一般都不需要手工处理丢失的日志，FAL自动会帮我们处理，下面通过个案例来讲下手工处理丢失的日志的方法:1.在备库查询有哪些日志丢失，没应用到备库SQL> select * from V$ARCHIVE_GAP; THREAD# LOW_SEQUEN....
分类：
其他好文 时间：
2014-08-07 09:41:39
阅读次数：
263
LDO是low dropout regulator，意为低压差线性稳压器，是相对于传统的线性稳压器来说的。传统的线性稳压器，如78xx系列的芯片都要求输入电压要比输出电压高出2v~3V以上，否则就不能正常工作。但是在一些情况下，这样的条件显然是太苛刻。如5v转3.3v,输入与输出的压差只有1.7v，显然是不满足条件的。针对这种情况，才有了LDO类的电源转换芯片。
LDO 是一种线性稳压器...
分类：
其他好文 时间：
2014-08-06 23:01:32
阅读次数：
201
#include int partition(int A[], int p, int q) { int x = A[p]; int i = p; int j; for (j=p+1; jint quick_sort(int a[], int low, int high)//一...
分类：
其他好文 时间：
2014-08-05 22:23:40
阅读次数：
289
【题意描述】给定一串数据，划分成m段，并把每段内的数据相加，使得m段数据中的最大值最小。【思路分析】这里很多人可能考虑用DP，但是会超时。那么根据DP与分治的联系，我们可以联想到运用二分法，对所求最大值进行二分，直到所划分区间的数目等于m段即停止。这里在确定二分的区间有点技巧，首先low肯定是整个数...
分类：
其他好文 时间：
2014-08-05 13:29:59
阅读次数：
217
【题意描述】本题就是给定一个圆棒的热膨胀系数以及膨胀的温度，求最后变弯后中心点与原来中心点的距离。【思路分析】几何+二分：根据公式我们就可以利用二分进行查找了，当然二分是有技巧的，我们由于是double型数据，我们需要在设置循环条件时不能用high-low>0（会陷入系循环）而是需要设置精度esp(...
分类：
其他好文 时间：
2014-08-05 10:52:29
阅读次数：
405
