dynamic-programming

0熱

1答えて

私はツリーを与えられ、kリーフでツリーを変換するノードを削除する必要があります。各ノードには、それに関連付けられた重みがあります。ノードを削除すると、関連する重みがかかります。私はコストを最小限に抑えたい。ここではproblem-へのリンクです：私は解決策を視覚化することはできませんよ。助けが必要です。誰かが広範に説明したり、何らかのドキュメンテーションを提供してくれれば助けになるだろう。ここ

0熱

1答えて

文字列の最大奇数長のパリンドローム部分集合のすべての可能な中間要素

文字列の最長回文配列の可能なすべての中間要素を見つける方法。最長の回文列の部分列の長さが奇数であることを考慮してください。

0熱

1答えて

選択したアイテムのリストを0-1回のナップザックで取得する方法は？

ナップザック問題の素朴な解のコードがあります。選択したアイテムのインデックスのリストを取得したいのですが、現在は選択したアイテムの合計値を返しています。助けていただければ幸いです。 Javaコード： /* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; im

3熱

2答えて

フィボナッチキャッシュを使用したシーケンス

フィボナッチメソッドのパフォーマンスを向上させるためにキャッシュを利用しようとしています。しかし、フィボナッチでさえも計算するのにまだまだ時間がかかります（40）。 import java.util.Scanner; public class FibWithCache { public static void main(String args[]) { System.ou

0熱

1答えて

円弧内の円弧の移動

「A」は時計回りに1ステップ移動できることを意味し、「C」は反時計回りに1ステップ移動でき、「？ 1つのステップを時計回りまたは反時計回りに動かせることを意味します。だから、指定された時点で、文字列が最初の位置から最大距離を見つける。たとえば： - 入力： - AACC？CC 出力： - 3 説明： - もし？最大距離は3になります。この問題を解決する最適なアプローチは？

-1熱

1答えて

最小パスの総数

私は、上、下、左、または右に移動できるグリッドの最小パスの合計を見つける必要があり、四角形を繰り返すことはできません。私はそれを解決するための再帰的な解決策を書いた（私はDPが良いだろうと知っている）が、毎回答えとして0を出力しますが、最小合計は215でなければなりません（87でなければなりません）。どのように私はそれを解決するコードを修正するだろうか？また、DPを使用してこれを実装するにはどう

0熱

1答えて

配列内の隣接していない数の最大和に対して選択された数のインデックスを見つける方法

配列内の隣接していない要素の最大合計を求めるアルゴリズムを考え出しましたが、合計のために選んだ。ここでは（いくつかの初期化なし）最大合計のための私のアルゴリズムは次のとおりです。 int n; //number of cells. Cells are labeled from 1 to n int num[]; // all the numbers int findMax[]; // find