背包問(wèn)題 ?總時(shí)間為容量，單個(gè)唱片時(shí)間為各個(gè)物體的價(jià)值與體積 ? f【】 用來(lái)記錄路徑

#include <cstdio> #include <cstring> #define M 10005int a[25],d[M],f[25][M]; int main() {int V;while(scanf("%d",&V) == 1){int n;memset(d,0,sizeof(d));memset(f,0,sizeof(f));scanf("%d",&n);for(int i = 0; i < n; i++)scanf("%d",&a[i]);for(int i = 0; i < n; i++){for(int j = V; j >= a[i]; j--){if(d[j] <= d[j-a[i]]+a[i]){d[j] = d[j-a[i]]+a[i];f[i][j] = 1;}}}for(int i = n-1, j = V; i >= 0; i--){if(f[i][j]){printf("%d ",a[i]);j -= a[i];}}printf("sum:%d\n",d[V]);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/avema/p/3774251.html

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的uva 624的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。