经典指数          
原因
650
浏览数
0
收藏数
 

给出0-1背包问题的数学描述,若m(i,j)是背包容量为j,可选择物品为i,i+1,…,n时0-1背包问题的最优值。由0-1背包问题的最优子结构性质,给出计算m(i,j)的递归公式。

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案
扫描后移动端查看本题