标签：文字 size 建模 描述 容量 计算 style 抽象 模型
第一题：请对下面的背包问题进行抽象化处理，写出它的数学模型(数学建模)：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
第二题：请对下面的数组分割问题进行抽象化，写出它的数学模型（数学建模）：有一个无序的正整数数组:1,22,45,67,87,26,34，要求：如何能把这个数组分割为两个子数组，子数组的元素个数不限，并使两个子数组之和最接近。
第三题：请列举出几个你所知道的计算机科学领域的NP-Hard问题，并对这些问题进行简单的文字描述。
标签：文字 size 建模 描述 容量 计算 style 抽象 模型
原文地址：https://www.cnblogs.com/gezhaoatdlnu/p/13054031.html
