根付きツリーとしてモデル化できる論理回路が与えられます。葉は主要な入力であり、内部ノードはゲートであり、根は回路の単一の出力です。各ゲートは、高または低電源電圧で駆動できます。低い電源電圧で駆動されるゲートは、消費電力が少なくなりますが、出力信号が弱くなります。回路の信頼性を確保しながら、電力を最小限に抑える必要があります。信頼性を確保するために、低電源電圧で電力を供給されるゲートで、低電源電圧で電力を供給される別のゲートを駆動しないでください。すべてのゲートは、低電源電圧に接続すると 1 ナノワット、高電源電圧に接続すると 2 ナノワットを消費します。
論理回路を入力として受け取り、信頼性の高い動作を確保しながら消費電力を最小限に抑えるために、各ゲートの供給電圧を選択する効率的なアルゴリズムを設計します。
この質問では、貪欲または動的を使用して解決できると思います。しかし、私はどこからこの問題を考え始めることができるのか混乱しています。助けてください。