一张表,一个关键步骤,了解完全背包问题。
完全背包问题
设背包容量为10,物品信息如下,求背包所能实现的最大价值。 1件物品可以选择多次,只要不超过总体积即可。
物品编号123456体积 v345167价值 w5612345
直接填表:
物品/容量0123456789100000000000001000555101010151520005661011121516300056121212171824403691215182124273050369121518212427306036912151821242730
【解析】
最关键的价值大小判断如下:
【代码实现】
public class CompleteBag {
public static void main(String[] args){
int bagVol = 10;
int[] volume = {0, 3, 4, 5, 1, 6, 7
共有 0 条评论