问题来自于一个实际需求,4 个股东要求按比例分配 40 套不同面积的房产,其中每个股东股份不一样多。现在假设每套房产的价值仅由其面积决定,希望给出所有符合如下条件的方案:
1. 每个股东所得面积=总面积 x 股份±0.5 (平方米)
之前在论坛里问过这个问题
/t/896949 ,网友建议当做优化问题处理,由于我对优化一窍不通,所以只能先作为算法 /动态规划问题解决。
这个问题可以看做是一个多重子集和问题( multiple subset sum problem ),但是每个目标子集和不是一个固定的数而是一个范围。也可以看作一个多路数字分区( multiway number partitioning )问题,但是每个子集和不是平均分配。
现在网上比较好查到的都是简单的单个子集和问题和一个数组均分为两个子集的分区问题,请问我这个相对复杂一点的问题有什么好的解决思路呢?