- 博客(2)
- 收藏
- 关注
RSS订阅原创 背包问题
NOIP背包问题主要有以下四种一、 01背包二、 完全背包三、 多重背包四、 混合背包反馈 一、 01背包 01背包含义很简单，就是放进包里和不放进包里的区别。 状态转移方程： （1） 一维：f[v] = max(f[v-c[i]] + w[i], f[v]); （2） 二维：f[v][n] = max(f[v-c[i]][n-1] + w[i], f[v][n-1]); 取值： （1）v代表背包容量，n代表能放下的物品个数。（输入，取值任意数） （2）c[i]代表第i个骨头的大小。（输入，取值
2021-07-06 22:32:38
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人