求正数数组的最小不可组成和 --- 背包问题(动态规划)_求正数的不可_满眼*星辰的博客-CSDN博客

网站介绍:目录求正数数组的最小不可组成和题目解题思路代码实现求正数数组的最小不可组成和题目给定一个全是正数的数组arr,定义一下arr的最小不可组成和的概念: 1,arr的所有非空子集中,把每个子集内的所有元素加起来会出现很多的值,其中最小的记为min,最大的记为max; 2,在区间[min,max]上,如果有一些正数不可以被arr某一个子集相加得到,那么这些正数中最小的那个,就是arr的最小不可组成和; 3,在区间[min,max]上,如果所有的数都可以被arr的某一个子集相加得到,那么max+1是arr的_求正数的不可