enakai00 https://blog.hatena.ne.jp/enakai00/ めもめも https://enakai00.hatenablog.com/ テンプレートに慣れるための問題 以下の問題について、DP のテンプレートに従ってコードを書いてください。また、それぞれの計算量（ など）を答えてください。[テンプレート] # N: データ数 dp = [None] * (N+1) dp[1] = xxxx # 1個の場合の答えを自力で考えて入力する for n in range(2, N+1): dp[n] = xxxxx # dp[1] ... dp[n-1] の情報を使って n 個の場合の答え dp[n] を計算する print(dp[N]) [問題1] N 個の整数の最大値を求める [問題2] N 個の整数の平均値を求めるヒント [問題… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F07%2F19%2F091947" title="DP演習（問題案） - めもめも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-07-19 09:19:47 rich https://enakai00.hatenablog.com/entry/2021/07/19/091947 1.0 100%