可以使用暴力的方法(递归处理),每种物件有0和1,取和不取两种方法
递归处理这个问题,例如,递归(1)(0)的处理情况,
之后使用stack栈进行处理,(根据传入的参数进行判断),选1的时候进行入栈,0就不入栈,选1的出栈,选0不出栈
使用for(0-1)循环处理(选1的出栈,选0不出栈),
当长度达到时,将栈里的元素读出(也就是包里的物品),不可进行出栈处理,return
![]() | |||||
上方和左上方推倒而来 | |||||
两重for循环是可以颠倒的顺序 for循环中也可以前后颠倒 (是由上一行数据决定下一行数据 ) | |||||
![](https://i-blog.csdnimg.cn/blog_migrate/5bf43033761a4c781801f697ef7eabe3.png)
![](https://i-blog.csdnimg.cn/blog_migrate/d316906e41b577cdab420ccbd261cdaf.png)
![](https://i-blog.csdnimg.cn/blog_migrate/a232c818567212c5bae1b34443deced0.png)
![](https://i-blog.csdnimg.cn/blog_migrate/7be9c888e555a7ea431a3c9f98588213.png)
![](https://i-blog.csdnimg.cn/blog_migrate/5acc793364368d9cf9b5237de9471f0f.png)
<<照片.pdf>>
![](https://i-blog.csdnimg.cn/blog_migrate/5c3f9cefe06c08518bec486df159c4b5.png)
标记二维数组中,后面容量更大的空间,一定和刚刚能装入物件时的容量一样,也能装入物件
后面的行是从前面行中得来,进行了比较信息,因此从后面行中,进行遍历,看是否存入,存入之后再减去这个重量,接着找这个容量
标记二维数组,就是当前背包容量下,对于物件的是否存入,没有存入就找上一行信息
(同一行中,后面容量更大的空间,一定和刚刚能装入物件时的容量一样,也能装入物件,因此可以这样)
![](https://i-blog.csdnimg.cn/blog_migrate/cc3d9a84b0c79545a740717e6f01ad6f.png)
![](https://i-blog.csdnimg.cn/blog_migrate/1cde25aef133ba0bf4202b149e8bde4c.png)