dynamic-programming

1熱

1答えて

私は、この三角形の中に0-4のintの大規模な配列を持っています。あなたは70個の要素と行内のゼロ点の一つで開始する必要があります：私は、Rubyとの動的なプログラミングを学び、3つの基準を満たす三角形のパスの数を計算するには、いくつかの支援をしたいと思いますしようとしています。あなたのパスは、1行（真上の数字がある場合）または左上の1行の上に置くことができます。これらのオプションの一つは、常

3熱

3答えて

この式をJavaでどのように実装できますか？

OK、これはフォローアップの質問の詳細です：、私は以下の再発の関係を持って巡回セールスマン問題のバイトニックツアーのためにすべてのHow to compute optimal paths for traveling salesman bitonic tour? まず： (a) When i = 1 and j = 2, l(i; j) = dist(pi; pj) (b) When i < j

6熱

2答えて

パラレルダイナミックプログラミング

ダイナミックプログラムを使用してパラレル化する方法について議論している論文はありますか？