背包问题与分割问题练习册
Posted gezhaoatdlnu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了背包问题与分割问题练习册相关的知识,希望对你有一定的参考价值。
第一题:请对下面的背包问题进行抽象化处理,写出它的数学模型(数学建模):有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。
第二题:请对下面的数组分割问题进行抽象化,写出它的数学模型(数学建模):有一个无序的正整数数组:1,22,45,67,87,26,34,要求:如何能把这个数组分割为两个子数组,子数组的元素个数不限,并使两个子数组之和最接近。
第三题:请列举出几个你所知道的计算机科学领域的NP-Hard问题,并对这些问题进行简单的文字描述。
以上是关于背包问题与分割问题练习册的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode——分割等和子集 / 目标和 (01背包 / DP)
代码随想录算法训练营第四十二天 | 01背包问题,你该了解这些01背包问题,你该了解这些 滚动数组 416. 分割等和子集