信管网 > 0-1背包问题定义为:给定i个物品的价值v[1…i]、小重量w[1...i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。 > 网友跟帖  
 

0-1背包问题定义为:给定i个物品的价值v[1…i]、小重量w[1...i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。[查看全文]

 
 

以下网友评论只代表 信管网网友 个人观点,不代表信管网观点 [发表评论]

 
网友最新跟帖 评论共 0[发表评论]

信管网cnitpm466017329***:   [回复]
1

信管网cnitpm610258705***:   [回复]
1:return c[i][j] 2:j>=w[i] 3:c[i-1][j] 4:c[i][j]=temp 5:动态规划 6 自顶向下 7:35

信管网cnitpm610258705***:   [回复]
1:return c[i][j] 2:j>=w[i] 3:c[i-1][j] 4:c[i][j]=temp 5:动态规划 6 自顶向下 7:35

信管网cnitpm633797129***:   [回复]
问题1: c[i][j],i>0&&j>=w[i],calcute_max_value(v,w,i-1,j-w[i])+v[i],c[i][j]=temp 问题2: 动态规划,自顶向下 问题3: 40

信管网cnitpm630501712***:   [回复]
【问题1】 1. c[i][j] 2. i > 0 && j >= w[i] 3. c[i-1][j] 4.c[i][j]=temp 【问题2】 递归,自底向上 【问题3】

信管网cnitpm563675966***:   [回复]
1) c[i][j]; 
2) j>=w[i]; 
3) calculate_max_value(v,w,i-1,j-w[i])+v[i]; 
4) c[i][j]=temp
5) 递归
6)自底向上

信管网过去立***:   [回复]
1,calculate_max_value(v,w,i-1,j) 2,i>0&&j>=w[i] 3,c[i-1][j-w[i]]+v[i] 4,c[i][j]=temp 5,贪心 6,自顶向下 7,25

信管网cnitpm577448553***:   [回复]



信管网gar***:   [回复]
1.c[i][j] 2.j>=w[i] 3.c[i][j-1]+v[i] 4.c[i][j]=temp 5.动态规划 6.自底向上 7.40

信管网cnitpm565507932***:   [回复]



共有:0条记录,每页20条,当前第1/0页,首页 上一页 | 下一页 尾页
 
  发表评论  
 
 点击刷新 请输入显示的内容