制作唱片

你刚刚继承了ｎ首珍贵的、没有发行的歌曲，它们由流行的演唱组Ｒ
ａｕｃｏｕｓ　Ｒｏｃｋｅｒｓ录制。你的计划是选择其中一些歌曲来发行
ｍ个唱片，每个唱片至多包含ｔ分钟的音乐，唱片中的歌曲之间不能重复。
由于你是一个古典音乐的爱好者，所以你没办法区分这些歌曲的价值，你按
照下面的标准作选择：
1) 这些唱片中的歌曲必须按它们写作的顺序排序。（如果第一个唱片录
制了歌曲１、３，则第二个唱片只能从４开始选择）
2)包含歌曲的总数量尽可能的多。
输入：第一行包含数值ｎ，ｔ，ｍ（不大于２０的整数），下面包含ｎ首歌
曲的长度，它们按写作的顺序排列，没有一首歌曲超出唱片的长度，而
且不可能将所有歌曲都放在唱片中。
输出：输出应是按照标准进行选择ｍ个唱片，所能包含的最多歌曲数目。
样例：
输入：
5 6 4
4 3 4 4 5
输出：
4

F[I][j][k]: 前i首歌，j张光盘，另加k分钟能刻的最大数量。
f[i][j][k]:=max{ f[i-1][j][k]; // 不刻录第i首歌
f[i-1][j][k-a[i]]+1; // a[i]<=k
f[i-1][j-1][t-a[i]]+1)； //(a[i]>k)&&(j>=1)
}
f[n][m][0]); 或 f[n][m-1][t]

for (int i=1;i<=n;i++)
  for (int j=0;j<=m;j++)
    for  (int k=0;k<=t;k++)
      {
        f[i][j][k]=f[i-1][j][k];
        if (a[i]<=k&&f[i][j][k]<f[i-1][j][k-a[i]]+1)
          f[i][j][k]=f[i-1][j][k-a[i]]+1;
        if (a[i]>k&&j>=1&&f[i][j][k]<f[i-1][j-1][t-a[i]]+1)
          then 
            f[i][j][k]=f[i-1][j-1][t-a[i]]+1;
      }
cout<<f[n][m][0];