![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 95
背包,线性DP,区间DP……
ygkl9698
长风破浪会有时,直挂云帆济沧海
展开
-
洛谷P3957跳房子
我的博客。原创 2023-11-28 07:00:00 · 147 阅读 · 0 评论 -
[C++]简单背包
问题模型 n种物品,每种物品有1个, 放入容量为m的背包中,每个物品有体积v[i]v[i]v[i]和价值w[i]w[i]w[i] 求放入背包的最大价值 基本方法 降维参考代码: 完全背包 问题模型 n种物品,每种物品有无数个, 放入容量为m的背包中,每个物品有体积v[i]v[i]v[i]和价值w[i]w[i]w[i] 求放入背包的最大价值方法1伪代码: 方法2 边界和解都一样 f[i][j]f[i][j]f[i][j]的定义还一样 此时考虑不选或者至少选一个:综上所述,f[i][j]=max(f[i−原创 2023-11-27 07:00:00 · 297 阅读 · 1 评论