分享
背包问题求解及应用
输入“/”快速插入内容
背包问题求解及应用
•
参考文档：
◦
https://zhuanlan.zhihu.com/p/401248885
引言
•
一个01-背包问题作为引入：
◦
简单场景：使用动态规划等伪多项式时间算法解决
◦
复杂场景：
分类-单个背包
0-1 Knapsack Problem, 01KP（01背包）
Bounded Knapsack Problem, BKP, 有界背包
Multidimensional Knapsack Problem, MdKP, 多维背包问题