E問題をC++で解いてみました。ABC322は、2023年9月30日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。1193)問題はリンク先をご覧ください。Development次元は多いですが、ナップサック問題と考えることができます。あれば、ある価値以上となる荷物の重さの最小値を求めるナップサック問題と同一視できます。漸化式は以下となります。なるコストの最小値とします。個目のアイテムを選択しなかったことに該当します。個目のアイテムを選択したことに該当します。0、それ以外は無限大(十分に大きな数)とします。最大値である5次元にまで拡張します。このため、6重ループとなり読みにくくなりました。以下が、最終的なC++プログラムとなります。0;}AC(Accepted=正しいプログラム)と判定されました。C++版プログラムは、自分の理解しやすい形で書いたため、分かりやすい形となっていません。この記事では、Python版プログラムを紹介することを見送ります。最後にこのブログでは、ABC269から解説記事を紹介していました。1199)のすべての問題を解説することができました。ABC269からしばらく、難易度緑の問題を解くことができなかったので、進歩を感じます。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。