noriok https://blog.hatena.ne.jp/noriok/ C#練習日記 https://noriok.hatenadiary.jp/ PE Problem 15 2 次元配列の練習。 20x20 なので 40 ステップで目的値に到達する。そのうち、水平移動は 20 ステップ行うので、40C20 を計算する方法でも良い。 『組み合わせ入門』p.2 using System; class PE015 { public static void Main() { const int N = 20; long[,] dp = new long[N+1, N+1]; dp[0, 0] = 1; for (int i = 0; i <= N; i++) { for (int j = 0; j <= N; j++) { // 上から来るか lon… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoriok.hatenadiary.jp%2Fentry%2F2014%2F05%2F11%2F145211" title="Project Euler 15 - C#練習日記" 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 2014-05-11 14:52:11 rich https://noriok.hatenadiary.jp/entry/2014/05/11/145211 1.0 100%