背包问题与分割问题练习册

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. 分割等和子集

算法---动态规划(背包问题分割回文串)

贪心算法之部分背包问题