解決できない動的プログラミングのタスクに苦労しています。ある本で、解の数を計算するように求められたときの同様の問題を見つけましたが、これは明らかに最適化問題ではなくカウント問題であると書かれています。この種のタスクに対処する方法についてアドバイスが必要です。これに対する一般的なアプローチがあるかどうかを知りたいです。ここで再帰関係を知りたいのですが、それは副問題です。問題は次のとおりです。
立方体を配置する n 個の場所が与えられます。少なくとも 3 つの連続したキューブがフィギュアと見なされます。図は最低 1 桁で区切られています。数字を自由な場所に配置する方法をすべて計算するよう求められます。n = 7 の場合の解を次に示します。青い四角は立方体を配置する自由な場所を表し、赤い四角は立方体です。ウェイ数は 17 です。
