Question

谁有 POJ 1276 cash machine 测试数据， 或检查下我代码， 郁闷中……

#include <stdio.h>
#include <string.h>

int f[100001];

int main()
{
int cash, n, nk, dk;

while(scanf("%d", &cash)!= EOF){
scanf("%d", &n);
memset(f, 0, sizeof(f));
if(cash > 0)
while(n--){
scanf("%d%d", &nk, &dk);
while(nk--){
for(int i=cash; i>= 0; i--)
if(i>=dk && f[i-dk]+dk > f[i] && f[i-dk]+dk <= i) //转化为01 问题
f[i] = f[i-dk]+dk;
}
}
printf("%d\n", f[cash]);
}
return 0;
}
我和AC 代码随便挑取数据 都一样，可是就是wrong answer

Answer 1

自己调和编数据的应该

Answer 2

背包问题。。。我这题WA了。。。
对拍吧。。。