一维数组：

（1<=i<=n; w[i]<=j<=W）

dp[j]=max( dp[j], dp[ j-w[i] ]+v[i] );

而本题求得是最小价值所以稍微改一下就可以了

#include
#include
#include
#include
using namespace std;
#define N 50100
#define INF 0xfffffff

int dp[N], v[N], w[N], W, n;

int main()
{
int T, E, F;
scanf("%d", &T);
while(T--)
{
scanf("%d %d", &E, &F);

    W = F - E;

    scanf("%d", &n);  
    for(int i=; i<=n; i++)  
        scanf("%d %d", &v\[i\], &w\[i\]);

    for(int i=; i<=W; i++)  
        dp\[i\]=INF;  
    dp\[\]=;

    for(int i=; i<=n; i++)  
    {  
        for(int j=w\[i\]; j<=W; j++)  
        {  
            dp\[j\]=min(dp\[j\], dp\[j-w\[i\]\]+v\[i\]);  
        }  
    }  
    if(dp\[W\]==INF)  
        printf("This is impossible.\\n");  
    else  
        printf("The minimum amount of money in the piggy-bank is %d.\\n", dp\[W\]);  
}  
return ;  

}