1

重複の可能性:
任意の n <= 600 の最短加算チェーンを 1 秒以内に計算するにはどうすればよいですか?

数値 <= 500 の最短の加算チェーンを計算するプログラムをコーディングする最良の方法は何ですか? 反復的な深化で深さ優先検索を試みましたが、値が大きくなると非常に遅くなります。

ランタイムを大幅に短縮するには、他にどのような手法を使用できますか? また、検索スペースをどのように剪定すればよいですか? ありがとう!

4

0 に答える 0