背包問題 ?總時間為容量，單個唱片時間為各個物體的價值與體積 ? f【】 用來記錄路徑

#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; }

轉載于:https://www.cnblogs.com/avema/p/3774251.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的uva 624的全部內容，希望文章能夠幫你解決所遇到的問題。

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