dynamic-programming

    0

    1答えて

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

    0

    1答えて

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

    0

    1答えて

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

    0

    1答えて

    与えられたn分木が与えられれば、特定のノードを起点とし、少なくとも1つのエッジを含むすべての可能なサブツリーの数をどのように数えるか。

    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

    2答えて

    私は動的プログラミングを教えようとしており、http://www.geeksforgeeks.org/dynamic-programming-set-9-binomial-coefficient/から質問を練習していました。私はまずJavaで質問を試み、私のコードは正しい結果を返します。 Javaコード:しかし static int calculate(int n, int k){ if

    0

    1答えて

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

    0

    2答えて

    私は現在、Pythonで動的プログラミングを実装しようとしていますが、再トラッキング部分を設定して順列を繰り返さないようにする方法はわかりません。 たとえば、入力は(6、[1,5])になり、期待出力は2になります。なぜなら、1と5の合計が6に等しくなるように2つの方法があるからです。これらの組み合わせは{1、 1,1,1,1,1}と{1,5}しかし、私のプログラムは現在動作していますが、上に表示さ