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