最大不可組成和 揹包

2021-08-07 15:16:54 字數 495 閱讀 9898

給定乙個全是正數的陣列arr,定義一下arr的最小不可組成和的概念:

1,arr的所有非空子集中,把每個子集內的所有元素加起來會出現很多的值,其中最小的記為min,最大的記為max;

2,在區間[min,max]上,如果有一些正數不可以被arr某乙個子集相加得到,那麼這些正數中最小的那個,就是arr的最小不可組成和;

3,在區間[min,max]上,如果所有的數都可以被arr的某乙個子集相加得到,那麼max+1是arr的最小不可組成和;

輸入例子:

3 3 2 5

輸出例子:

2 10 4

public

class

main

}for(int i=min;i<=max;i++)

}system.out.println(min+" "+max+" "+(max+1));

}}

求正數陣列的最小不可組成和(近似揹包問題)

給定乙個全是正數的陣列arr,定義一下arr的最小不可組成和的概念 1,arr的所有非空子集中,把每個子集內的所有元素加起來會出現很多的值,其中最小的記為min,最大的記為max 2,在區間 min,max 上,如果有一些正數不可以被arr某乙個子集相加得到,那麼這些正數中最小的那個,就是arr的最...

陣列 DP 陣列的最小不可組成和

題目 腦客愛刷題 給定乙個全是正數的陣列arr,定義一下arr的最小不可組成和的概念 1,arr的所有非空子集中,把每個子集內的所有元素加起來會出現很多的值,其中最小的記為min,最大的記為max 2,在區間 min,max 上,如果有一些正數不可以被arr某乙個子集相加得到,那麼這些正數中最小的那...

正數陣列的最小不可組成和

給定乙個正整數陣列arr,其中所有的值都為整數,以下是最小不接組成和的概念 arr 1,2,3,4 返回11 arr 2,3,4 返回7 public intbaoli intarr for int i min 1 i integer.max value i return0 public void ...