dynamic-programming

    0

    2答えて

    これはPythonの最小限の変更の問題を解決するためのダイナミックプログラミングソリューションですBryce Boeです。私は一般的なelifブロックで何が起こっているのか分かりません。具体的には、この行で[:]は何をしていますか? table[i] = table[i - coin][:] これはテーブルメモリストの代わりに辞書で記述できますか? def solve_coin_change(

    3

    4答えて

    XとYの2つの数字が与えられている場合、それらの数字の半分以上が同じである数字はいくつありますか?たとえば、1122および4444が機能し、11234および112233は機能しません。 明らかに、最も簡単な方法は、Yに1 Xと増分ですべての方法を起動し、各番号を確認することですが、それはXのための境界として、あまりにも遅く、Yは100と10^18の間にあります。私はそれが動的プログラミングの何らか

    3

    1答えて

    私はLeetcodeに関する質問をとしています。Longeest Palindromicサブストリングを検索してください。入力がをbabad場合、出力は、BAB又はABAことができ、例えば 。 OR 入力cbbdある場合、出力は、BBあります。 私はそれはそれは文字列が非常に長い場合を除き、ほとんどの場合で動作します...これは私のコードで、 def longestPalindrome(self,

    0

    1答えて

    人口はkです。この特殊種族は厳密に1日生きて死ぬ。死の直前に、単一のTribbleは確率P_iを得て、iのTribblesを生みます。何世代も経た後、すべてのトリブルが死んでいく確率は? 私の分析は正しいですか?それが正しければ、outputと一致しないのはなぜですか?トリブルの Case 1: 数:世代のk = 1 数:m = 1 確率:P_0 = 0.33 P_1 = 0.34 P_2 =

    0

    1答えて

    私はこの問題を持っています。私は再帰的メソッドで解決しなければならず、再帰的メソッドに基づいて動的プログラミングソリューションを構築しなければなりません。 私は、主に再帰的な解決に役立っていただければ幸いです。 与えられたルート木Tおよび番号K。ルート有向パスは、すべての頂点がパス内の彼の前の頂点の親であるパスであると定義される。 目標:例えばT における長さkのルート指向経路のdinstinct

    0

    1答えて

    ロッドカットの問題(n> 0、nは長さnの棒が​​あり、そのような整数の長さの部分にカットしたい総価格が最大になる)、pは価格のリスト、nは棒の長さです。私は棒を切って、最高の価格を得るために、その間に、長さがunqiueであることを保証する必要があります。つまり、すでに長さ= 3の長さをカットしていれば、長さ= 3 例えば、ベクトルp = {1,5,8,9,10,12,17,20}。私に最大の価

    3

    1答えて

    正確な重量Wを持つナップザックを決定するアルゴリズムはありますか?私。それは、それぞれが重みw_iと値v_iを持つn個のアイテムを持つ通常の0/1ナップザック問題のようなものです。すべてのアイテムの価値を最大化しますが、ナップザックのアイテムの総重量はで、正確には重量がWである必要があります! 私は「通常の」0/1ナップザックアルゴリズムを知っていますが、これは軽いが高い値のナップザックを返すこと

    2

    2答えて

    与えられた問題: 0/1-ナップサックの問題で、n個のアイテムのそれぞれが重みw_iと値v_iを持ちます。重みW. の重み付けにまとめるアイテムの最大合計値を探す。しかし2 constraitsあります はナップザックのすべての項目の総重量は正確に W する必要があります。 の合計額はであり、でもでなければなりません。 両方の制約に注意を払うアルゴリズムを見つけたいと思います。私はすでに一度にどの

    1

    1答えて

    負でない整数のセットと値の合計が与えられた場合、指定されたセットのサブセットが所定の合計と等しいかどうかを判断します。例えば :私は実際にこのコードの問題解決 set = {1,2,5,7} sum = 8 => true : public boolean isSubsetSum(int[] set, int sum) { Arrays.sort(set); boole