coolzqy's recent timeline updates coolzqy's recent timeline updates |
coolzqyV2EX member #630480, joined on 2023-05-23 23:04:18 +08:00 |
coolzqy's recent replies
Apr 15, 2024 Replied to a topic by 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