309. Best Time to Buy and Sell Stock with Cooldown---C语言

大概就是隔一天才能做交易

我看到网上有个大神是用自动机的知识，我觉得特别棒

原文链接http://www.cnblogs.com/jdneo/p/5228004.html

最后贴出我的代码

int max(int a,int b)
{
    if(a>b)
        return a;
    else return b;
}


int maxProfit(int* prices, int pricesSize) 
{
     if (pricesSize <= 1) return 0;
          int s0[pricesSize];
          int s1[pricesSize];
          int s2[pricesSize];
          s1[0] = -prices[0];
          s0[0] = 0;
         s2[0] = 0;
         for (int i = 1; i < pricesSize; i++) {
             s0[i] = max(s0[i-1], s2[i - 1]);
             s1[i] = max(s1[i-1], s0[i - 1] - prices[i]);
             s2[i] = s1[i - 1] + prices[i];
       }
         return max(s0[pricesSize - 1], s2[pricesSize - 1]);
}