输入数据
示例数据
整数示例: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 目标值:15 最大结果数量:5 例外数字:3, 7 浮点数示例(4位小数精度): 0.1234, 0.2345, 0.3456, 0.4567, 0.5678, 0.6789, 0.7890, 0.8901, 0.9012, 1.0123 目标值:1.5924 最大结果数量:3 例外数字:0.3456, 0.7890
计算结果
请输入数据并点击"计算子集"
使用回溯算法找出所有和等于目标值的子集
整数示例: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 目标值:15 最大结果数量:5 例外数字:3, 7 浮点数示例(4位小数精度): 0.1234, 0.2345, 0.3456, 0.4567, 0.5678, 0.6789, 0.7890, 0.8901, 0.9012, 1.0123 目标值:1.5924 最大结果数量:3 例外数字:0.3456, 0.7890
支持整数和浮点数,支持多种数字分隔方式:换行、逗号、中文逗号、空格、分号。系统会自动解析数字。
浮点数支持:系统使用容差比较(epsilon=1e-4)处理浮点数精度问题,保证小数点后四位数字正确。
使用回溯算法解决子集和问题,能够正确处理重复值并找出所有可能的解。
对于大量数据,计算可能需要一些时间。建议输入的数字数量不超过20个以获得最佳性能。