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