背包问题Dp

背包问题简陋总结
0——1背包
每个东西只能装一次，容量从t-1;如果从1-t会把之前装的东西再装一次

完全背包：
每个东西可以装若干次，容量从1-t，只要容量装得下，就可以把之前的再装一次

多重背包：
每个东西可以放限定次数；容量从t-1，每次装0-k个

混合背包：
num等于0，可以装无限次，否则，可以装num次；
如果num等于0，为完全背包，否则为多重背包

分组背包：
多个物品分为若干组，每组的东西要么不装，要么装一个。
外层循环为组号i，2层循环背包容量k:v-0,3层循环当前组的物品，装还是不装，装哪一个：t=max(t,max(dp[k],dp[k-th[j].w]+th[j].c));（t初始化=dp[k],3曾循环完成后dp[k]=t）
如果直接dp[k]=max(dp[k],dp[k-th[j].w]+th[j].c);那么会装下一个组的多个物品
做题链接：信奥一本通做题网站