- 博客(4)
- 收藏
- 关注
RSS订阅原创 背包问题九讲------多重背包优化
二进制优化。 有NN种物品和一个容量是VV的背包。 第ii种物品最多有sisi件，每件体积是vivi，价值是wiwi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。 接下来有NN行，每行三个整数vi,wi,sivi,wi,si，用...
2019-06-07 16:13:42
754
原创 背包问题九讲------多重背包
这种背包问题独特之处在于每种物品的件数是被给出的，不止一件。可以转换成01背包问题解答，即把相同的物品拆分。 有NN种物品和一个容量是VV的背包。 第ii种物品最多有sisi件，每件体积是vivi，价值是wiwi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表...
2019-06-07 16:11:27
436
原创 背包问题九讲-------完全背包
完全背包问题有NN种物品和一个容量是VV的背包，每种物品都有无限件可用。 第ii种物品的体积是vivi，价值是wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。 接下来有NN行，每行两个整数vi,wivi,wi，用空格隔开，分别表示第...
2019-06-07 16:04:37
311
原创 背包问题九讲------01背包
第一篇自己的博客，还有点小开心那，嘿嘿....... 咳咳，废话不多说了，进入正题。 此篇是讲述01背包问题，众所周知，背包问题是dp问题中的一个大类，细分的话可以分为9类，但01背包是核心，其余的几种都可以转换成为01背包问题。 这篇讲01背包问题的文章是需要在看完一个大佬视频的基础上进行的，对大佬讲解的知识点进行了补充和总结，所有请先观看大...
2019-06-07 15:59:45
955
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人