把这个问题直接抛给gemini,gemini考虑了半天给了一段代码和它认为的代码执行情况。
目标金额: 500.00 元
最接近且不超过目标金额的组合总价: 500.00 元
组合方案:
- 单价 22.83 元的货品: 1 件
- 单价 24.12 元的货品: 2 件
- 单价 30.02 元的货品: 1 件
- 单价 34.49 元的货品: 1 件
- 单价 39.49 元的货品: 1 件
- 单价 44.15 元的货品: 1 件
- 单价 44.97 元的货品: 1 件
- 单价 47.31 元的货品: 1 件
- 单价 48.06 元的货品: 1 件
- 单价 64.51 元的货品: 1 件
- 单价 65.26 元的货品: 1 件
但它给的代码跑下来给的方案和它推测的答案不一样：
$ python t.py
目标金额: 500.00 元
最接近且不超过目标金额的组合总价: 500.00 元
组合方案:
- 单价 22.83 元的货品: 1 件
- 单价 24.12 元的货品: 13 件
- 单价 28.76 元的货品: 3 件
- 单价 30.02 元的货品: 1 件
- 单价 47.31 元的货品: 1 件
我算了下大模型给的方案总价489.33，代码给的方案总价确实是500整。
只能说大模型还是很努力的找了个足够接近的方案。
【 在 CapPasCap 的大作中提到: 】
: 给DS出了个题：
: 有14项货品，单价分别为24.12、22.83、51.58、95.05、64.51、48.06、44.15、39.49、47.31、65.26、44.97、30.02、34.49、28.76。现有500元购买上述货品，每样货品可以是0件或多件，请给出最接近但不超过500元的组合方案。
: 没想到DS做得挺拉的。
--
修改:lvsoft FROM 117.135.80.*
FROM 117.135.80.*