题意：给你一些海龟，他们都有各自的重量和载重能力，要求把海龟堆成一落，要求每个海龟在称重的范围之内。
解法：感觉有点像背包问题。用a[i][j]表示从前i个海龟中选择j个的最小重量和，转移方程为：a[i][j] = min(a[i-1][j],a[i-1][j-1]+t[i].st)(i>=j)，因为每个海龟不能超过其最大载重能力，所以第二个转移方程的条件是a[i-1][j-1]<=t[i].st即前面i-1个海龟中选择j-1个海龟的最小重量不能超过当前海龟的载重值。
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define N 6000
#define INF 1 << 29
#define MIN(a, b) (a < b ? a : b)
struct turtle
{
int wt, st;
}t[N];
int a[N][N];
int cmp(turtle a, turtle b)
{
return a.st < b.st;
}
int main()
{
int n = 1, ans = 1;
while(~scanf("%d %d", &t[n].wt, &t[n].st))
{
t[n].st -= t[n].wt;
n++;
}
n--;
for(int i = 0; i <= n; i++)
for(int j = 0; j <= n; j++)
a[i][j] = INF;
for(int i = 0; i <= n; i++)
a[i][0] = 0;
std::sort(t + 1, t + n + 1, cmp);
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= i; j++)
{
a[i][j] = a[i - 1][j];
if(a[i - 1][j - 1] <= t[i].st)
a[i][j] = MIN(a[i][j], a[i - 1][j - 1] + t[i].wt);
}
}
for(int i = n; i; i--)
if(a[n][i] < INF)
{
ans = i;
break;
}
printf("%d\n", ans);
return 0;
}