題目描述：

  john現有h個小時的空閒時間，他打算去釣魚。john釣魚的地方共有n個池塘，所有的池塘沿著一條單向路順序排列（john每在一個池塘釣完魚後，他只能走到下一個池塘繼續釣），john必須從1號池塘開始釣起，但是他可以在任何一個池塘結束他此次釣魚的行程。john在每個池塘中每5分鐘釣的魚數（此題中以5分鐘作為單位時間），隨時間的增長而線性遞減。

解題思路：

   劉汝佳的書裡有。。。表示這個貪心，，挺靈活的……

程式碼：

#include <stdio.h>
#include <stdlib.h>
#define N 26

int f[N], d[N], t[N], time[N][N], dp[N];
int max, max_index, n, h;

void find_max(int left, int x){
   int tmp_f[N], i, lake_index = 1;
   int lake_max = 0, sum = 0;
   for(i=1;i<=x;i++){
      tmp_f[i] = f[i];
   }

   while(left>0){
      lake_max = 0;
      for(i=1;i<=x;i++){
         if( tmp_f[i] > lake_max){
            lake_max = tmp_f[i] ;
            lake_index = i;
           
         }
      }
      if(lake_max > 0){
         sum += lake_max;
         tmp_f[lake_index] = tmp_f[lake_index]-d[lake_index]>0?tmp_f[lake_index]-d[lake_index]:0 ;
         time[x][lake_index] += 5;
      }
      else
         break;
      left--;
   }
   //printf("剩餘%d個5min\n",left);
   time[x][1] += left*5;
   dp[x] = sum;
  // printf("第1->%d個的最大值:%d\n",x,dp[x]);
   if(dp[x]>max){
      max = dp[x];
      max_index = x;
   }
  
}

main()
{
   int i;
   int tcon[N], tleft[N];
  
   scanf("%d",&n);
   while(n!=0){
      memset(time,0,sizeof(time));
      scanf("%d",&h);
      for(i=1;i<=n;i++)
         scanf("%d",&f[i]);
      for(i=1;i<=n;i++)
         scanf("%d",&d[i]);
      for(i=1;i<=n-1;i++)
         scanf("%d",&t[i]);
      //printf("輸入完畢！\n");
     
      tcon[1] = 0;
      tleft[1] = h*60/5;
      for(i=2;i<=n;i++){
         tcon[i] = tcon[i-1]+t[i-1];
         tleft[i] = (h*60 - tcon[i]*5)/5;
      }
     
      max = 0;
      max_index = 1;
      for(i=1; i<=n; i++){ //列舉1->x 個湖的最大釣魚數
        // printf("嘗試第%d個湖。剩餘%d個5min\n",i,tleft[i]);
         find_max(tleft[i], i);
      }
     // printf("max_index = %d\n",max_index);
     
      for(i=1;i<n;i++)
         printf("%d, ",time[max_index][i]);
      printf("%d\n",time[max_index][n]);
      printf("Number of fish expected: %d\n\n",dp[max_index]);
     
      scanf("%d",&n);
   }
   system("pause");
   return 0;
}