//完全揹包： #include#include#includestruct sb ok[2005]; int main() ; memset(yi,-999999,sizeof(yi));//除yi[0]為0外全部初始化為負無窮。 yi[0]=0; scanf("%d%d",&n,&v); for(a=1;a<=n;a++) scanf("%d%d",&ok[a].x,&ok[a].y); for(b=1;b<=n;b++) } if(yi[v]>0)//說明可以正好裝滿。。 printf("%d\n",yi[v]); else printf("no\n"); } }
看這個題，和oj上289的蘋果比較一下，看看區別。。修改一下**就可以ac了！！
//蘋果 #include#includestruct sb ok[1001]; int main() ; scanf("%d%d",&n,&v); if(n==0&&v==0) break; for(a=1;a<=n;a++) scanf("%d%d",&ok[a].x,&ok[a].y); for(b=1;b<=n;b++) } } printf("%d\n",yi[v]); } }
NYOJ 311 完全揹包（揹包問題）
problem description 直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價值總和是多少。如果不能恰好裝滿揹...
nyoj311 完全揹包 完全揹包
完全揹包 時間限制 3500 ms 記憶體限制 65535 kb 難度 4 描述 直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，...
完全揹包 nyoj 311
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 直接說題意，完全揹包定義有n種物品和乙個容量為v的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。本題要求是揹包恰好裝滿揹包時，求出最大價...