数値 <= 500 の最短の加算チェーンを計算するプログラムをコーディングする最良の方法は何ですか? 反復的な深化で深さ優先検索を試みましたが、値が大きくなると非常に遅くなります。
ランタイムを大幅に短縮するには、他にどのような手法を使用できますか? また、検索スペースをどのように剪定すればよいですか? ありがとう!
数値 <= 500 の最短の加算チェーンを計算するプログラムをコーディングする最良の方法は何ですか? 反復的な深化で深さ優先検索を試みましたが、値が大きくなると非常に遅くなります。
ランタイムを大幅に短縮するには、他にどのような手法を使用できますか? また、検索スペースをどのように剪定すればよいですか? ありがとう!