動的計画法の変更問題を詳しく解説

釣銭問題：必要な釣銭の額は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 サイトの他の関連記事を参照してください。