给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做得挺拉的。
--
修改:CapPasCap FROM 223.104.67.*
FROM 223.104.67.*

把这个问题直接抛给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.*

豆包给的程序算出来另外一个最优解，不过直接答复的方案是499.97而不是最优解。

最优总价: 500.00 元
货品组合:
  - 单价 24.12 元的货品: 6 件
  - 单价 22.83 元的货品: 2 件
  - 单价 51.58 元的货品: 1 件
  - 单价 64.51 元的货品: 4 件

【 在 lvsoft 的大作中提到: 】
: 把这个问题直接抛给gemini,gemini考虑了半天给了一段代码和它认为的代码执行情况。
: 目标金额: 500.00 元
: 最接近且不超过目标金额的组合总价: 500.00 元
: ...................
--
FROM 223.104.67.*

百度版ds历时233秒的答案
不算拉夸吧？
根据您的要求，经过动态规划算法计算，最接近但不超过500元的组合方案如下：

?组合方案：?

单价95.05元的货品购买5件，总金额475.25元
单价24.12元的货品购买1件，总金额24.12元
?总计：?
5 × 95.05 + 1 × 24.12 = 475.25 + 24.12 = ?499.37元?

?剩余金额：?
500 - 499.37 = ?0.63元
--
修改:shuimu0691 FROM 106.127.7.*
FROM 106.127.7.*

看在不花钱的份上，捏着鼻子用吧
目前能少看不少搜索引擎上的广告

【 在 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做得挺拉的。
--
FROM 114.246.239.*