coolzqy 最近的时间轴更新 coolzqy 最近的时间轴更新 |
coolzqyV2EX 第 630480 号会员，加入于 2023-05-23 23:04:18 +08:00 |
coolzqy 最近回复了
16 天前 回复了 zyx199199 创建的主题 › 分享创造 › 解决“从一组数中找到一些数字，使和等于特定值”的小工具 |
def find_closest_sum_dp(numbers, target):
dp = {0: []}
for num in numbers:
new_dp = dp.copy()
for partial_sum, combo in dp.items():
new_sum = partial_sum + num
if new_sum not in dp or abs(target - new_sum) < abs(target - partial_sum):
new_dp[new_sum] = combo + [num]
dp = new_dp
closest_sum = min(dp, key=lambda x: abs(target - x))
return dp[closest_sum]
numbers = [1, 2, 3, 4, 5]
target = 9
result = find_closest_sum_dp(numbers, target)
print(result)
dp = {0: []}
for num in numbers:
new_dp = dp.copy()
for partial_sum, combo in dp.items():
new_sum = partial_sum + num
if new_sum not in dp or abs(target - new_sum) < abs(target - partial_sum):
new_dp[new_sum] = combo + [num]
dp = new_dp
closest_sum = min(dp, key=lambda x: abs(target - x))
return dp[closest_sum]
numbers = [1, 2, 3, 4, 5]
target = 9
result = find_closest_sum_dp(numbers, target)
print(result)
Select Language