動的計画法の変更問題を詳しく解説
- 零下一度オリジナル
- 2017-07-20 13:35:002839ブラウズ
釣銭問題：必要な釣銭の額はW、硬貨の額面は(d1,d2,d3,...,dm)、最低何枚の硬貨が必要か。
質問：必要な小銭の額は8、コインの額面は（1、3、2、5）ですが、最低何枚のコインが必要ですか。
総額がj、F(0)=0のときの最小の変化数をF(j)とすると、変化量をWとし、変化の山{d1,d2,d3,...があるとします。 、DM}。また、これまでの経験に基づくと、j を達成するには、額面が j – di(1 = di、つまり、F (j) = F(j - di) + 1、j >= di。 Python3
以上が動的計画法の変更問題を詳しく解説の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。