设为首页 加入收藏

TOP

动态规划算法解决二维背包问题解
2014-11-23 20:12:41 】 浏览:1505
Tags:动态 规划 算法 解决 二维 背包 题解

一个旅行者有一个最多装j公斤,容积k的背包,现在有n种物品,每件的重量分别是w1,b1,w2,b2,w3,b3,......,wn,bn.
每件的价值分别为v1,v2,...,vn.若的每种物品的件数足够多. 求旅行者能获得的最大总价值。


int MaxValue(int n,int j,int *w,int k,int *b,int *v,int ***m)
{
int t = max(w[n],b[n]);

for(int i = 1;i {
for( int j = 1;j {
m[n][i][j] = 0;
}
}


for(int i = t;i {
for(int j = t;j {
m[n][i][j] = v[n];
}
}


for(int i = n-1;i>1;i--)
{
t = max(w[i],b[i]);
for(int j1 = 1;j1 {
for(int k1 = 1;k1 {
m[i][j1][k1] = m[i+1][j1][k1];
}
}


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言实例:亲密数 下一篇动态规划算法解决骑车加油行驶问题

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目