01 01背包

一个物品只有两种情况： 选择或者不选
01 背包往往为 $f[i]=w$ 表示容量为 $i$ 的最大价值为 $w$
分为两种类型：

1. 容量刚好为 $i$
2. 容量 $\le i$

对于恰好的情况

将初始值赋值为 $-INF$ , $f[0]=0$ ， 如果待转移值为 $-INF$ ， 那么不操作

对于小于等于的情况

将初始赋值为 0 , 然后普通转移就好

rep(i, 1, n){  //遍历待选的物品
	per(j, m, 0){ //遍历背包的容量
	
	}
}