dynamic-programming

0熱

2答えて

私は動的プログラミングアルゴリズムで解決できるボックススタッキング問題に似た問題を扱っています。私はここでそれについての記事を読んでいますが、私はDPアプローチを理解するのは難しいですし、それがどのように機能するのかについていくつか説明したいと思います。ここでの問題は手元にあります： Xのオブジェクトを考える、自重「W」と強度「S」、どのよう多くは、あなたが互いの上に積み重ねることが可能で、各

0熱

1答えて

バブルにスワップエレメントは、ソートバブルソートで

問題ステートメントに接続されている場合、私は、配列内の2つの要素を交換するたびに（ソートしながら）、すべての非接続要素の最大のサブセットを検索し、私は間のロープを結びますバブルソートが行われた後、他の要素と接続されていない配列内の最大セットのサイズを見つける必要があります。例えば：{1、3、2}バブルソートの第1の反復： 2及び3は、SO 3 {1,2,3} と2を結ぶ入れ替え 2反復この

0熱

1答えて

無限ナップザックアルゴリズムのメモリ最適化

ダイナミックプログラミング（https://en.wikipedia.org/wiki/Knapsack_problem#Unbounded_knapsack_problem）を使用した従来の無限ナップザックアルゴリズムソリューションでは、最大値を格納するためのナップサックサイズの整数配列を割り当てます。サイズが10億のナップザックを使用している場合、int[] knapsackアレイに対応でき

0熱

3答えて

動的プログラミングのメモ帳

このdpの例では、どのようにメモ処理が機能しているか教えてください。 dp example problem, codechef iが貼り付け部は、入力が4の場合と同様であり、最適なステップが4/2になり、または入力のため= 10がなぜ計算するときに理由コードが N-1、すなわち4-1計算されたn-1すべての助けをいただければ幸いです。ダイナミックプログラミングには新しいので、私にご負担ください。

4熱

2答えて

ダイナミックプログラミングを使用して中間要素が削除されたトリプレット積の最小合計

私はN個の数値のシーケンスを与えました（4≦N≦150）。 1つのインデックスi（0 < i < N）がピックされ、左と右の数、つまりi-1とi + 1で乗算されます。次にi番目の番号が削除されます。これは、シーケンスに2つの数字だけが残るまで実行されます。目指すのは、これらの製品の最小の合計を見つけることです。これは明らかに、インデックスが選択される順序に依存します。など。シーケンス44,45

0熱

1答えて

私のコードがLeetCode 322 Coin Changeからテストケースを渡すことができないのはなぜですか？問題の

リンク：https://leetcode.com/problems/coin-change/ 私のコードはLeetCodeから、いくつかのテストケースを渡すことはできません。 def coinChange(coins, amount): """ :type coins: List[int] :type amount: int :rtype: int

0熱

1答えて

代替0と1に基づいて文字列を検証する

文字列を入力として受け取り、出力を生成できる有効なサブ文字列として出力するメソッドを作成しようとしています。文字列には0と1、サブ文字列しかありません形成されるのは長さだけである。有効なサブ文字列のシナリオ：サブ文字列は、連続する0の持つ有効と1のサンプル入力です：たちは、文字列00110、サブ文字列を考えてみましょう00,01,11,10,00,11,0110です（偶数長の奇数長のサブ文

4熱

1答えて

このElm Fibonacciの例をメモする必要はありますか？

Elm構文ページのフィボナッチコードは次のとおりです。ちょうど興味がありますか？再帰はメモを取る必要がありますか？または怠惰な評価はそれを世話しますか？（Pythonなど）他の言語で fib n = case n of 0 -> 1 1 -> 1 _ -> fib (n-1) + fib (n-2) f(30) がf(10) 4000等倍又はいろいろ書いを計算す

1熱

1答えて

LISこれは標準的な動的プログラミングであるO（NlogN）またはO（Nlog^2N）

の値を座標に質問LIS PROBLEM Iは、2次元の点のための最長増加サブシーケンスである、2座標たいです配列内のインデックスiに（X1、Y1）を指し、配列内のインデックスjでB（X2、Y2）が増加するシーケンスの一部とすることができる場合（X1 < = X2）& &（Y1 < = Y2）& &！（x1 == x2 & &y1 == y2）& &（J> I）自分のコードそれ以下O（N^2

0熱

1答えて

2者グラフ - 売り手と買い手

複数の売り手と買い手がある場合、各売り手には商品の量があり、各買い手は売り手から複数の商品を購入したいと考えています。一部の売り手は一部の買い手と取引できません。買い手が十分な商品を手に入れることができない場合、取引は成功しません。すべてのバイヤーを満足させる戦略があることがわかっている場合、この戦略を見つける方法は？問題を説明するグラフを描きますが、これは単なる例です。質問は、すべてのバイヤー