點擊打開鏈接

ps:動態規劃 -裝箱 #include<stdio.h> #include<stdlib.h>struct fun{int p,m;}a[105];int cmp(const void*a,const void *b){struct fun *c=(struct fun*)a,*d=(struct fun*)b;return d->p-c->p;}int main(){int v,n,i,tol;while(scanf("%d%d",&v,&n)!=EOF&&v!=0){tol=0;for(i=0;i<n;i++)scanf("%d%d",&a[i].p,&a[i].m);qsort(a,n,sizeof(a[0]),cmp);for(i=0;i<n;i++){if(a[i].m<=v){tol+=a[i].p*a[i].m;v-=a[i].m;}else{tol+=a[i].p*v;v=0;}}printf("%d\n",tol);}return 0;}

轉載于:https://www.cnblogs.com/yyf573462811/archive/2012/09/02/6365222.html

總結

以上是生活随笔為你收集整理的hdu 2111 Saving HDU （DP）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。