百度版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.*