求助
幫忙看一下這段**，用動態規劃解決揹包問題。揹包總重量是6，4個物品價值分別是7，9，9，2，重量分別是3，4，5，2
用debug除錯時顯示 program received signal sigse**, segmentation fault，好像是25行出問題了
#include
#include
int max(int m,int n)
int add(int v,int w,int n,int sum)
/int p[100][100];
for(i=0;iint main()
;int w[4]=;
int sum=6;
int res=add(v,w,n,sum);
printf("%d",res);
動態規劃解決揹包問題
一 需求 二 思路分析 三 實現 四 優化 上述 的問題 path陣列的遍歷 優化後的 a 我現在有一張表，記錄了商品名稱，重量及 b 我還有乙個給定容量的揹包，這個揹包用來存放商品 c 要求物品裝入揹包的價值最大，且重量不能超出 d 要求轉入的物品不能重複 即01揹包問題 a 定義兩個一維陣列來分...
動態規劃解決01揹包問題
0 1揹包 動態規劃 問題描述 給定n種物品和一揹包。物品i的重量是wi，其價值是vi，揹包的容量為c。問應如何選擇裝入揹包的物品，使得裝入揹包中物品的總價值最大?問題分析 對於一種問題，要麼裝入揹包，要麼不裝。所以對於一種物品的裝入狀態可以取0和1。eg 物品個數n 5，物品重量w n 物品價值v...
動態規劃解決0 1揹包問題
把揹包問題抽象化 x1，x2，xn，其中 xi 取0或1，表示第 i 個物品選或不選 vi表示第 i個物品的價值，wi表示第 i 個物品的體積 重量 建立模型，即求max v1x1 v2x2 vnxn 約束條件，w1x1 w2x2 wnxn定義v i,j 當前揹包容量 j，前 i 個物品最佳組合對應...