文章 0 浏览 0
嘿，我正在寻求一些帮助来找到一种算法，该算法将正数数组分为 k 个部分，以便每个部分具有（大约）相同的总和......假设我们有 1,2,3,4 ,5,6,7,8,9 e…
这是另一个动态规划问题（Vazirani ch6） 考虑以下 3-PARTITION 问题。给定整数 a1...an，我们 想确定是否是 可以将 {1...n} 划分为 三个不相交的子集…
文章 0 评论 0
接受
