1樓：征服歐洲
#include
#include
int c[50][50];
int w[10],v[10];
int x[10];
int n;
void knapsack_dp(int n,int w);
void output_sack(int c[50][50],int k) ;
void knapsack_dp(int n,int w)else
c[i][k]=c[i-1][k];
} }} void output_sack(int c[50][50],int k) }
x[1]=(c[1][k]?1:0);
for(i=1;i<=n;i++)
printf("%4d",x[i]);
} void main()
printf("最優解為:\n");
output_sack(c,m);
system("pause");}
求動態規劃01揹包問題c語言的**，要稍微簡單且無錯的。謝謝 20
2樓：灬絲竹青衣丨丶
我寫個c++的。
#include
#define max 1111
using namespace std;
int f[max],n,m,v,w;
int main(){
cin>>n>>m;//n表示個數，m表示揹包容量for(int i=1;i<=n;++i){cin>>v>>w;//v=價值，w=重量for(int j=m;j>=w;--j)if(f[j]=w;--j)這一句變成for(int j=w;j<=m;++j)就行了。
3樓：曾浩帆
int c[10][100];/*對應每種情況的最大價值*/int knapsack(int m,int n)else c[i][j]=c[i-1][j];
}return c[n][m];
} int main()
return 0;}
4樓：匿名使用者
#include
int c[10][100];/*對應每種情況的最大價值*/int knapsack(int m,int n)else c[i][j]=c[i-1][j];
}return(c[n][m]);
}int main()
5樓：
樓上你那個不是貪婪演算法麼？
c語言，演算法，動態規劃。對於0-1揹包問題，我有個小疑問。
6樓：匿名使用者
dp(i,j)表示前i件物品選擇任意件後放進最大容量為j的揹包的最大價值。
顯然，dp(0,j)=0，dp(i,0)=0。
對於第i件物品，有兩種情況：
一、不放進揹包，則最大價值為前i-1件物品可以放進容量為j的揹包的最大價值，即dp(i,j)=dp(i-1,j)
二、放進揹包，則最大價值為第i件物品價值加上前i-1件物品卡伊放進容量為j-w[i]的揹包的最大價值，即dp(i,j)=v[i]+dp(i-1,j-w[i)
綜合兩種情況 dp(i,j)=max
分別用回溯法和動態規劃求0/1揹包問題（c語言**）
7樓：匿名使用者
#include
#include
#include typedef struct goods
goods;
double maxvalue,totalvalue;//方案最大價值,物品總價值
char *select1; //臨時陣列
void backpack(goods *g, int i, double tw, double tv)//引數為物品i,當前選擇已經達到的重量和tw,本方案可能達到的總價值
}select1[i] = 0; //取消物品i的選擇狀態
if (tv - g->value[i] > maxvalue)//若物品總價值減去物品i的價值還大於maxv方案中已有的價值,說明還可以繼續向方案中新增物品 }}
int main()
if(!(g.weight = (double *)malloc(sizeof(double)*g.num)))//分配記憶體儲存物品的重量
if(!(g.select = (char *)malloc(sizeof(char)*g.num)))//分配記憶體儲存物品的重量
if(!(select1 = (char *)malloc(sizeof(char)*g.num)))//分配記憶體儲存物品的重量
totalvalue=0;
for (i = 0; i < g.num; i++)
printf("\n揹包最大能裝的重量為:%.2f\n\n",g.limitw);
for (i = 0; i < g.num; i++)
printf("第%d號物品重:%.2f,價值:%.2f\n", i + 1, g.weight[i], g.value[i]);
for (i = 0; i < g.num; i++)//初始設各物品都沒加入選擇集
select1[i]=0;
maxvalue=0;//加入方案物品的總價值
第0號物品加入方案,總重量為0,所有物品價值為totalvalue
sumweight=0;
printf("\n可將以下物品裝入揹包,使揹包裝的物品價值最大:\n");
for (i = 0; i < g.num; ++i)
if (g.select[i])
printf("\n總重量為: %.2f,總價值為:%.2f\n", sumweight, maxvalue );
// getch();
return 0;}
8樓：匿名使用者
你看你這個問題都沒有人來回答，看來qq的金幣還不值錢呢。、偶告訴你，使用metlab直接由 01 問題 工具包，直接呼叫函式解決
動態規劃解決01揹包問題思路
9樓：
用維陣列存放解每都優沒優結構叫態規劃
答案哪要看題目要求輸哪= =看題目規定揹包空間（消耗）
lz再看看吧根本沒理解01揹包
用分支限界法求解01揹包問題,用分支限界法求解01揹包問題
1.問題描述 已知有n個物品和一個可以容納m重量的揹包，每種物品i的重量為weight，一個只能全放入或者不放入，求解如何放入物品，可以使揹包裡的物品的總效益最大。2.設計思想與分析 對物品的選取與否構成一棵解樹，左子樹表示不裝入，右表示裝入，通過檢索問題的解樹得出最優解，並用結點上界殺死不符合要求...
Pokemon go揹包滿了怎麼清理揹包
口袋妖怪go揹包擴充方法 多餘的精靈你可以放生了，放生可以得到一個糖果，進化 強化 必須材料 你好，這個沒辦法了，換成糖果就不可能再換回來了，下次注意別亂點另外，初始精靈cp值都不太高，你以後可能會抓到更好的精靈，御三家也不算太珍貴，損失不太大希望可以幫到你 口袋妖怪go揹包滿了怎麼辦？pokemo...
揹包（揹包）註冊商標屬於哪一類，揹包,及其包類註冊商標屬於哪一類？
揹包bai 揹包 屬於商標分類第18類1802群組du 經統計zhi 註冊揹包 揹包 的商 dao標達16件。專 註冊時怎樣選擇其屬他小項類 1.選擇註冊 皮革，群組號 1801 類別的商標有1件，註冊佔比率達6.25 2.選擇註冊 馬具，群組號 1806 類別的商標有1件，註冊佔比率達6.25 3...