给大家推荐个靠谱的公众号程序员探索之路,大家一起加油
可以归为动态规划
01.#include<stdio.h>
02.
#define max(a,b) a>b?a:b
03.
int
main()
04.
{
05.
int
n,s,m,v,w,i,j,k;
06.
scanf
(
"%d"
,&n);
07.
while
(n--)
08.
{
09.
int
DP[25]={0};
10.
scanf
(
"%d %d"
,&s,&m);
11.
for
(i=0;i<s;i++)
12.
{
13.
scanf
(
"%d %d"
,&v,&w);
14.
for
(k=0;k<w;k++)
15.
for
(j=m;j>0;j--)
16.
DP[j]=max(DP[j-1]+v,DP[j]);
17.
}
18.
printf
(
"%d\n"
,DP[m]);
19.
}
20.
}