本文详细探讨了如何通过两种01背包问题来解决给定正数集合中选择若干个数使它们之和最接近指定目标值的问题。通过分析不同情况下的最优解，提供了一种有效的方法来求解此类问题。
问题描述：给定N个正数（A1,、A2、A3、...、AN），从中选取若干(k)个数，使得这些数之和最接近M。
算法分析：最接近可能有两种情况，一种是k个数之和小于M，另一种是k个数之和大于M，所以问题可看成两个01背包问题（背包容量分别为M和A1+A2+A3+...+AN-M），较大的为结果。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
