01背包问题 java 路径记录

可以使用暴力的方法（递归处理），每种物件有0和1，取和不取两种方法

 

递归处理这个问题，例如，递归（1）（0）的处理情况，

之后使用stack栈进行处理，（根据传入的参数进行判断），选1的时候进行入栈，0就不入栈，选1的出栈，选0不出栈

使用for（0-1）循环处理（选1的出栈，选0不出栈），

 

当长度达到时，将栈里的元素读出（也就是包里的物品），不可进行出栈处理，return

			上方和左上方推倒而来
				两重for循环是可以颠倒的顺序 for循环中也可以前后颠倒 （是由上一行数据决定下一行数据 ）

<<照片.pdf>>

标记二维数组中，后面容量更大的空间，一定和刚刚能装入物件时的容量一样，也能装入物件

后面的行是从前面行中得来，进行了比较信息，因此从后面行中，进行遍历，看是否存入，存入之后再减去这个重量，接着找这个容量

标记二维数组，就是当前背包容量下，对于物件的是否存入，没有存入就找上一行信息

（同一行中，后面容量更大的空间，一定和刚刚能装入物件时的容量一样，也能装入物件，因此可以这样）