anton0825 https://blog.hatena.ne.jp/anton0825/ 日々精進 https://anton0825.hatenablog.com/ IT TopCoder ソースコード DPの漸化式の立て方を間違えました。最初は dp[i] = Math.Max(dp[i - 1], dp[i - 2] + donations[i]); だと思ったんですが、２つ飛ばしても最大になる場合があるのでこれではだめですね。 最後の家から寄付をもらうケースをどう扱うかについてもわかりませんでした。 初期値が複数パターンある場合、DPを複数回やらないとだめですね。 using System; using System.Collections.Generic; using System.Text; public class BadNeighbors { public int … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanton0825.hatenablog.com%2Fentry%2F20110223%2F1298565487" title="TCCC　2004 Round4　Easy - 日々精進" 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 2011-02-23 01:38:07 rich https://anton0825.hatenablog.com/entry/20110223/1298565487 1.0 100%