简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
ホームページ > Java > ＆＃＆チュートリアル > 本文

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

零下一度
リリース： 2017-07-20 13:35:00
オリジナル
2822 人が閲覧しました

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

関連ラベル：
動的プログラミング 質問
ソース：php.cn
前の記事：Java で知っておくべき一般的なクラスの概要 次の記事：列挙型の導入と使用
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
Javafx でインライン CSS スタイルを動的に変更する アプリケーションが最大化されているときにペインの背景画像を変更しようとしています。私の背景はインライン CSS を使用して設定されています。スタイル用に 2 つの異なる変数と if...
から 2024-04-06 20:57:16
0
1
487
opentbs を使用して odt ファイルを生成するときに発生する問題: 同じキーの値が別の列ではなく同じ行に表示されます。 PHPでodtを作成するためにOpenTbsというライブラリを使っていますが、列と行が動的に生成されるので利用しています。行と列の作成方法は知っていますが、それらを整理する方法がわ...
から 2024-04-06 20:18:18
0
1
483
JavaScript を使用せずにクリック時に画像ソースを動的に変更する CSS のみのメソッド img:active{} のような CSS のみを使用して、マウスクリック時に画像の src を変更する必要があります
から 2024-04-06 19:25:49
0
1
505
Android 上の React-Native でステータス更新が機能しない スワイプ可能な水平ギャラリーに画像のペアを含むコードがいくつかあります。両方の画像の上部をクリックすると、画像がオフに切り替わるはずです。そのため、私が行ったのは、isImage2...
から 2024-04-06 16:54:10
0
1
410
テキストの幅を、動的にサイズ変更される画像/タイトルの幅に合わせるにはどうすればよいですか? このコードペンを参照してください: https://codepen.io/allen-houng/pen/XGMjMr?editors=1100#0<div><i...
から 2024-04-06 10:04:43
0
2
386
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト：福祉オンライン PHP トレーニング，PHP 学習者の迅速な成長を支援します！