どの数値の合計が指定された値に近いか (以下) を検索します。

人生にはよくこんな状況があります:

オンラインショッピング、1,000元の固定ショッピングクーポン、101、230、330、210、299、...と単価の異なる商品がたくさんあります
この1,000元をできるだけ使い切るにはどうすればよいですか。

これは単なる例ですが、コンピュータの専門的な説明に変換すると、具体的にどのように表現すればよいかわかりません。
例: どの数値の合計が指定された値に近いかを調べます。 )

そのようなビジネスロジックにはどのようなアルゴリズムを使用する必要がありますか?言語制限はありません。 (c,php,java,node)

返信内容:

人生にはよくこんな状況があります:

オンラインショッピング、1,000元の固定ショッピングクーポン、101、230、330、210、299、...と単価の異なる商品がたくさんあります
この1,000元をできるだけ使い切るにはどうすればよいですか。

これは単なる例ですが、コンピュータの専門的な説明に変換すると、具体的にどのように表現すればよいかわかりません。
例: どの数値の合計が指定された値に近いかを調べます。 )

そのようなビジネスロジックにはどのようなアルゴリズムを使用する必要がありますか?言語制限はありません。 (c,php,java,node)

この種の問題は 背包问题范畴，可采用贪心算法 が解決すべきものです。

01 バックパックの問題

これは典型的な 01背包问题，最常见的是用动态规划解決策です