有 N 種物品和一個容量是 V 的背包，每種物品都有無限件可用。

第 i 種物品的體積是 vi，價值是 wi。

求解將哪些物品裝入背包，可使這些物品的總體積不超過背包容量，且總價值最大。
輸出最大價值。

輸入格式
第一行兩個整數，N，V，用空格隔開，分別表示物品種數和背包容積。

接下來有 N 行，每行兩個整數 vi,wi，用空格隔開，分別表示第 i 種物品的體積和價值。

輸出格式
輸出一個整數，表示最大價值。

數據范圍
0<N,V≤1000
0<vi,wi≤1000
輸入樣例
4 5
1 2
2 4
3 4
4 5
輸出樣例：
10

#include <stdio.h> #include <math.h> int N,V; int v[1010],w[1010]; int fa[1010]; int max(int a,int b) {if(a>b)return a;else return b; } int main() {scanf("%d %d",&N,&V);for(int i=1;i<=N;i++){scanf("%d %d",&v[i],&w[i]);}for(int i=1;i<=N;i++){for(int j=v[i];j<=V;j++){fa[j]=max(fa[j],fa[j-v[i]]+w[i]);}}printf("%d",fa[V]);return 0; }

https://www.acwing.com/solution/content/3986/
以上內容參考上方文章

總結

以上是生活随笔為你收集整理的完全背包问题 c语言的全部內容，希望文章能夠幫你解決所遇到的問題。

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