背包问题
【词语拼音】bēi bāo wèn tí
【词语繁体】背包問題
【词语结构】ABCD式词语
【词语字数】四字词语
【网络解释】
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。背包问题已经研究了一个多世纪，早期的作品可追溯到1897年数学家托比亚斯·丹齐格（Tobias Dantzig，1884-1956）的早期作品...
问问题问题背题背包问答题逆问题矩问题问题生问题剧水问题无问题老问题问题特没问题出问题成问题问你个问题背上背包主题包背包客背包族背包袱背包衣背包游小背包背包党农民问题环境问题四色问题问题女人问题先生职问题库库珀问题装箱问题资源问题遗留问题适定问题问题大了问题少女问题少年问题蜜饯面子问题口腔问题民族问题爱情问题健康问题百鸡问题问题之书工程问题停机问题分配问题初值问题反演问题问题解决混合问题心身问题朝核问题能源问题出了问题城市问题困难问题四风问题人品问题中药问题创业问题视界问题边值问题问题餐厅间岛问题两难问题肿瘤问题正演问题问题笔螺问题饮酒行程问题问题行为二体问题价值问题研究问题问题索解老人问题三农问题牛顿问题黎曼问题成人问题时间问题文学问题等周问题病狗问题七桥问题数学问题接触问题根本问题柯西问题国际问题相遇问题