【装箱问题】的繁体字: 裝箱問題
【装箱问题】的读音为 zhuāng xiāng wèn tí,无声调拼音为 zhuang xiang wen ti,简拼为 ZXWT
【装箱问题】的笔画分别为12画、15画、6画、15画,部首分别为衣部、竹部、门部、页部。
【分字繁体字】装的繁体字 箱的繁体字 问的繁体字 题的繁体字
装箱问题是复杂的离散组合最优化问题。所谓组合优化,是指在离散的、有限的数学结构上,寻找一个满足给定条件,并使其目标函数值达到最大或最小的解。一般来说,组合优化问题通常带有大量的局部极值点,往往是不可微的、不连续的、多维的、有约束条件的、高度非线性的NP完全问题。装箱问题也不例外,同许多组合最优化问题,如旅行商问题、图的划分问题等一样属于NP一HARD问题。经典的装箱问题要求把一定数量的物品放入容量相同的一些箱子中,使得每个箱子中的物品大小之和不超过箱子容量并使所用的箱子数目最少。