dynamic-programming

-1熱

1答えて

最近、私はPythonで答えられるべきインタビューの質問を提出しました。量 - 値のペアのリストが与えられていれば、その合計がある提供された値に近いか、少なくともある程度大きい値である。例えば、[（1、$ 5）、（3、$ 10）、（2、$ 15）]、および所望の値36ドルの場合、答えは[（2、$ 15）、（1、 $ 10）]または[（1、$ 15）、（2、$ 10）、（1、$ 5）その理由は、$

0熱

1答えて

C言語のプログラムにJavaクラスを変換

残りのコインを最小限の数だけ返すプログラムを作成しています。入力に私はコインカットとその金額のセットを持っています。私は慎重に動作するJavaクローンをやった。今私はそれをC言語にする必要があります。私はそれほど準備ができていない言語です。誰でも助けてくれますか？私の主な問題は、結果をCに返す方法です。javaは、配列全体のリストとして返されます。これらのように：[1、0、0、1、0] impo

0熱

2答えて

同じ色で同じ色を使わずに、r x rフィールドをn個の異なる色でペイントする方法

DPでこの問題を解決する方法を尋ねます。問題は次のとおりです。 '同じ行と列で同じ色を使用せずに異なる色でr x rフィールドをペイントする方法を計算するプログラムを作成する。バックトラッキングで解決しようとしましたが、時間がかかりました。また、BFSでは多くのメモリが必要でした。（それほど高速ではありませんでした）誰かがアルゴリズムDLXで解決するように言ってきましたが、簡単な解決策が

0熱

1答えて

ダイナミックCoulmn選択メニューと式発電機

：私は別のデシベルのCOL名を表示する2つの列ウィンドウを作成したいです異なるテーブルから。最初のウィンドウには選択のオプションが表示され、2番目のウィンドウには選択されたオプションが表示され、フロントエンドからの操作が表示されます。これらの操作の出力を選択した列に保存して新しい表または出力の列に保存できます。私たちは毎回この式を再利用することができます。結果のcolを引き出してページにエコーす

0熱

1答えて

指定されたアイテムでバッグ番号を最小限に抑える方法は？

私はA B C D E F Gと呼ばれる7つのアイテムを持っており、それぞれの重量があります。アイテムは同じ袋に充填され、袋の体積は、1.0キロ（内容積の合計である：Aの量は、Bは、以下の表のように、など、2、3でありますバッグは1.0kgを超えることはできません）。今私はバッグの最小数を使用したい。どのようにして、最小の数を得るために各バッグにアイテムを割り当てることができますか？

0熱

1答えて

DP左上対右下テーブル充填。いつ使うの？

左上（例：Edit Distance）から右下（例：Palindromic部分文字列）からテーブルの塗りつぶしが必要な問題が数多くあります。いつ使用するかについて直観的な説明はありますか？参考： http://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/ https://leetcode.com/problems/

1熱

1答えて

JSで登山階段の練習をバックトラックする方法を教えてもらえますか？

関数内でバックトラックを実装する際に問題が発生しています。ちょっとしたプッシュが必要なような気がします。私はあなたがリンクされるコードの戦いから取られた質問を持っていますhere あなたはn個の階段を持つ階段を登る必要があり、階段を上げることによって余分な運動をすることに決めました。 1回のジャンプで最大kステップまでカバーすることができます。ソートされた階段を登るために取ることができるすべてのジ