动态规划－寻找最优分配时间。（未理解）

期末将至，是时候开始复习了。小c本学期共有N门课，编号从0到N-1。

此时离期末考还有M小时可以用来复习，小c决定不吃不睡不玩把这些时间全部用来复习这N门课。

对于第i门课，在目前（不复习）的情况下，他可以获得Si分。复习一次该门课程耗时Ti小时，同时会提高该门课Di分的总成绩（每门课的分数上限为100分）。此外，第i门课的学分记为Wi。

小c有2个目标：首先，他不希望挂掉任何一门课程，即不希望任何一门课程的总成绩低于60分；其次，他希望拿到尽可能高的总绩点。

单科绩点的计算方式为：G(p) = (p-50)/10.0

总绩点为所有科目绩点以该科目学分为权重的加权平均数。

现在小c告诉你N、M和这N门课的所有必要信息，请你帮他计算一下在不挂科的前提下他最高能拿到多少的总绩点。

输入格式：

输入包括N+1行：

第一行包括2个整数：N M；

随后N行，每行包括4个整数：Si Wi Ti Di

输出格式：

输出只包括一个浮点数，为小c在不挂科的前提下所能拿到的最高总绩点，保留到小数点后2位。

如果他很不幸无法避免必然的挂科命运，输出0（不是0.00）

不论怎样，你应该在输出数据之后再输出一个换行符。

数据规模：

1 ≤ N 10； 0 ≤ M ≤ 1000； 0 ≤ Si ≤ 100； 1 ≤ Wi ≤ 6； 1 ≤ Ti, Di ≤ 100

#include <stdio.h>

#define MAXn (10+1)
#define MAXt (1000+1)

#define MAX(x, y) (((x) > (y)) ? (x) : (y))

typedef struct {
int s, w, t, d;
} Course;

int main() {
int n, i, j, m;
Course c[MAXn];
scanf("%d%d", &n, &m);
for (i = 1; i <= n; ++i)
scanf("%d%d%d%d", &c[i].s, &c[i].w, &c[i].t, &c[i].d);

for (i = 1; i <= n && m >= 0; ++i)
if (c[i].s < 60) {
j = (59 - c[i].s + c[i].d) / c[i].d;
c[i].s += c[i].d * j;
if (c[i].s > 100)
c[i].s = 100;
m -= j * c[i].t;
}

if (m < 0) {
printf("0\n");
} else {
int w = 0;
for (i = 1; i <= n; ++i)
w += c[i].w;
double f[2][MAXt + 1] = { { 0 } };
for (i = 1; i <= n; ++i)
f[0][0] += c[i].w * (c[i].s-50);
f[1][0] = f[0][0];
for (j = 1; j <= m; ++j)
f[0][j] = f[0][0];

int k, tem;
for (i = 1; i <= n; ++i)
for (j = 1; j <= m; ++j) {
f[i % 2][j] = f[(i & 1) ^ 1][j];
tem = c[i].d;
for (k = c[i].t;
k<= j && tem + c[i].s < 100;
k += c[i].t, tem += c[i].d)
f[i & 1][j] = MAX(
f[i & 1][j],
f[(i & 1) ^ 1][j - k] + c[i].w * tem);
if (k <= j)
f[i & 1][j] = MAX(
f[i & 1][j],
f[(i & 1) ^ 1][j - k] + c[i].w * (100 - c[i].s));
}
printf("%.2lf\n", f[n & 1][m]/(w * 10.0));
}
return 0;
}