whileD'iary

日記とか

2018-03-10から1日間の記事一覧

蟻本の分割数の問題を整理

目的 僕には何を言っているのかさっぱりだったので、他の方の解説を見ながら整理して理解する 分割数 nをm個以下に順序を区別せずに分割する方法の総数 m=nのとき特にnの分割数と呼ぶ 問題の漸化式 dp[i][j] = dp[i][j-i] + dp[i-1][j] このdpのメモは、jをi…