装箱问题是p类问题吗
发布网友
发布时间：2024-10-23 16:55
共1个回答
热心网友
时间：2024-11-07 14:38
不是。根据查询博客显示，装箱问题是NP问题，即在多项式时间内无法精确求解，一般采用近似算法，即启发式算法，这样可以迅速得到满意解，而不一定是最优解。装箱问题是复杂的离散组合最优化问题。所谓组合优化，是指在离散的、有限的数学结构上，寻找一个满足给定条件，并使其目标函数值达到最大或最小的解。
